Java併發編程之set集合的線程安全類你知道嗎

Java併發編程之-set集合的線程安全類

Java中set集合怎麼保證線程安全,這種方式你知道嗎?

在Java中set集合是

本篇是《凱哥(凱哥Java:kagejava)併發編程學習》系列之《併發集合系列》教程的第二篇:

本文主要內容:Set集合子類底層分別是什麼?基於底層為什麼set的子類可以存放一個數據?怎麼解決set線程安全問題?

一:Set集合子類

Set的三個子類分別是:HaseSet、TreeSet、LinkedHashSet.這三個都是線程不安全的。那麼這三個子類的底層是什麼?

二:三個子類底層

1:haseSet的底層其實是hashMap

Java併發編程之set集合的線程安全類你知道嗎

2:treeSet的底層其實就是一個TreeMap

Java併發編程之set集合的線程安全類你知道嗎

3:linkedHashSet底層LinkedHashMap

Java併發編程之set集合的線程安全類你知道嗎

三:set添加的時候只有一個參數怎麼做到的?

通過上面我們可以看出,set三個子類的底層其實都是Map的。我們也知道Map是key-value鍵值對出現的。我們也知道,set添加方法是set.add("司小司")。參數只有一個,不是鍵值對的,那麼底層Map怎麼存儲的呢?

我們來add方法的源碼是怎麼實現的吧:

Java併發編程之set集合的線程安全類你知道嗎

從源碼中,我們可以看到,把傳遞的參數作為key處理的。那麼,value又是什麼呢?

PRESENT是什麼呢?

Java併發編程之set集合的線程安全類你知道嗎

其實就是new了個object對象。

問題來了:set為什麼不能不能存放重複值,而list就可以了呢?

從上面add的源碼中,我們可以看出,add的數據是作為map的key來存放的。在Map中,Key是不能重複的。所以,set裡面的數據不能有重複的。

四:Set集合怎麼實現線程安全?

方案一:

和list一樣,使用Colletcions這個工具類syn方法類創建個線程安全的set.

Set<string> synSet = Collections.synchronizedSet(new HashSet<>());/<string>

方案二:

使用JUC包裡面的CopyOnWriteArraySet

Set<string> copySet = new CopyOnWriteArraySet<>();/<string>


總結:

創建set有五種方法,其中通過三個子類直接創建出來的是線程不安全的。想要創建線程安全的set可以通過工具類或者是juc包下相關的類創建。如下圖:

Java併發編程之set集合的線程安全類你知道嗎


分享到:


相關文章: