• 1.ReentrantLock 顯示的獲得、釋放鎖， synchronized 隱式獲得釋放鎖
• 2.ReentrantLock 可響應(yīng)中斷， synchronized 是不可以響應(yīng)中斷的，為處理鎖的不可用性提供了更高的靈活性
• 3.ReentrantLock 是 API 級別的， synchronized 是 JVM 級別的
• 4.ReentrantLock 可以實現(xiàn)公平鎖、非公平鎖
• 5.ReentrantLock 通過 Condition 可以綁定多個條件
• 6.底層實現(xiàn)不一樣， synchronized 是同步阻塞，使用的是悲觀并發(fā)策略， lock 是同步非阻塞，采用的是樂觀并發(fā)策略

1.8.5 Lock和synchronized的區(qū)別

• 1.Lock需要手動獲取鎖和釋放鎖。就好比自動擋和手動擋的區(qū)別
• 1.Lock 是一個接口，而 synchronized 是 Java 中的關(guān)鍵字， synchronized 是內(nèi)置的語言實現(xiàn)。
• 2.synchronized 在發(fā)生異常時，會自動釋放線程占有的鎖，因此不會導致死鎖現(xiàn)象發(fā)生；而 Lock 在發(fā)生異常時，如果沒有主動通過 unLock()去釋放鎖，則很可能造成死鎖現(xiàn)象，因此使用 Lock 時需要在 finally 塊中釋放鎖。
• 3.Lock 可以讓等待鎖的線程響應(yīng)中斷，而 synchronized 卻不行，使用 synchronized 時，等待的線程會一直等待下去，不能夠響應(yīng)中斷。
• 4.通過 Lock 可以知道有沒有成功獲取鎖，而 synchronized 卻無法辦到。
• 5.Lock 可以通過實現(xiàn)讀寫鎖提高多個線程進行讀操作的效率。

二、線程不安全之HashSet

有了前面大篇幅的講解ArrayList的線程不安全，以及如何使用其他方式來保證線程安全，現(xiàn)在講HashSet應(yīng)該更容易理解一些。

2.1 HashSet的用法

用法如下：

SetSet?= new HashSet<>();
set.add("a");

初始容量=10，負載因子=0.75（當元素個數(shù)達到容量的75%，啟動擴容）

2.2 HashSet的底層原理

public HashSet()?{
????map?=?new?HashMap<>();
}

底層用的還是HashMap()。

考點： 為什么HashSet的add操作只用傳一個參數(shù)（value)，而HashMap需要傳兩個參數(shù)（key和value)

2.3 HashSet的add操作

private static final Object?PRESENT?= new Object(); public boolean add(E?e) { return map.put(e,?PRESENT)==null;
}

考點回答： 因為HashSet的add操作中，key等于傳的value值，而value是PRESENT，PRESENT是new Object();，所以傳給map的是 key=e, ?value=new Object。Hash只關(guān)心key，不考慮value。

為什么HashSet不安全： 底層add操作不保證可見性、原子性。所以不是線程安全的。

2.4 如何保證線程安全

• 1.使用Collections.synchronizedSet

  Setset?=?Collections.synchronizedSet(new HashSet<>());

• 2.使用CopyOnWriteArraySet

  CopyOnWriteArraySetset =?new?CopyOnWriteArraySet<>();

public CopyOnWriteArraySet() {
????al?= new CopyOnWriteArrayList();
}

Map?map?= new HashMap<>();
map.put("A", new BuildingBlockWithName("三角形", "A"));

Map?map2?=?Collections.synchronizedMap(new?HashMap<>());

ConcurrentHashMap?set3?=?new?ConcurrentHashMap<>();

特別推薦一個分享架構(gòu)+算法的優(yōu)質(zhì)內(nèi)容，還沒關(guān)注的小伙伴，可以長按關(guān)注一下：
		

			

			

				
			

長按訂閱更多精彩▼
			

		
如有收獲，點個在看，誠摯感謝