全網(wǎng)最細(xì) | 一文帶你領(lǐng)略集合的線(xiàn)程不安全

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

1.8.5 Lock和synchronized的區(qū)別

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

二、線(xiàn)程不安全之HashSet

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

2.1 HashSet的用法

用法如下：

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

初始容量=10，負(fù)載因子=0.75（當(dāng)元素個(gè)數(shù)達(dá)到容量的75%，啟動(dòng)擴(kuò)容）

2.2 HashSet的底層原理

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

底層用的還是HashMap()。

考點(diǎn)： 為什么HashSet的add操作只用傳一個(gè)參數(shù)（value)，而HashMap需要傳兩個(gè)參數(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;
}

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

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

2.4 如何保證線(xiàn)程安全

• 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è)分享架構(gòu)+算法的優(yōu)質(zhì)內(nèi)容，還沒(méi)關(guān)注的小伙伴，可以長(zhǎng)按關(guān)注一下：
		

			

			

				
			

長(zhǎng)按訂閱更多精彩▼
			

		
如有收獲，點(diǎn)個(gè)在看，誠(chéng)摯感謝