轉(zhuǎn)載自??java并發(fā)編程（二十一）----(JUC集合)CopyOnWriteArraySet和ConcurrentSkipListSet介紹

?

這一節(jié)我們來接著介紹JUC集合：CopyOnWriteArraySet和ConcurrentSkipListSet。從名字上來看我們知道CopyOnWriteArraySet與上一節(jié)講到的CopyOnWriteArrayList一樣是動態(tài)數(shù)組實現(xiàn);ConcurrentSkipListSet是線程安全的有序的集合，適用于高并發(fā)的場景。下面我們深入細致的分析一下他們的用法。

CopyOnWriteArraySet簡介

它是線程安全的無序的集合，可以將它理解成線程安全的HashSet。對其所有操作使用內(nèi)部 CopyOnWriteArrayList 的 Set。因此，它共享以下相同的基本屬性：

它最適合于具有以下特征的應用程序：set 大小通常保持很小，只讀操作遠多于可變操作，需要在遍歷期間防止線程間的沖突。

它是線程安全的。

因為通常需要復制整個基礎數(shù)組，所以可變操作（add、set 和 remove 等等）的開銷很大。 迭代器不支持可變 remove操作。

使用迭代器進行遍歷的速度很快，并且不會與其他線程發(fā)生沖突。在構造迭代器時，迭代器依賴于不變的數(shù)組快照。

我們看一下CopyOnWriteArraySet的類體：

public class CopyOnWriteArraySet<E> extends AbstractSet<E> implements Serializable {private static final long serialVersionUID = 5457747651344034263L;private final CopyOnWriteArrayList<E> al = new CopyOnWriteArrayList(); }

該類有一個成員變量CopyOnWriteArrayList。CopyOnWriteArraySet其所有操作使用內(nèi)部 CopyOnWriteArrayList 的 Set，所以他的所有的方法其實都是引用了CopyOnWriteArrayList的方法來完成的。有關CopyOnWriteArrayList的使用說明我們在上一節(jié)里已經(jīng)介紹的很詳細，有興趣可以查看上一節(jié)里的源碼介紹。

ConcurrentSkipListSet簡介

ConcurrentSkipListSet是線程安全的有序的集合，適用于高并發(fā)的場景。他是一個基于 ConcurrentSkipListMap 的可縮放并發(fā) NavigableSet 實現(xiàn)。下面我們看一下方法體：

public class ConcurrentSkipListSet<E>extends AbstractSet<E>implements NavigableSet<E>, Cloneable, java.io.Serializable {private static final long serialVersionUID = -2479143111061671589L;private final ConcurrentNavigableMap<E,Object> m;public ConcurrentSkipListSet() {m = new ConcurrentSkipListMap<E,Object>();}}

(01) ConcurrentSkipListSet繼承于AbstractSet。因此，它本質(zhì)上是一個集合。

(02) ConcurrentSkipListSet實現(xiàn)了NavigableSet接口。因此，ConcurrentSkipListSet是一個有序的集合。

(03) ConcurrentSkipListSet是通過ConcurrentSkipListMap實現(xiàn)的。它包含一個ConcurrentNavigableMap對象m，而m對象實際上是ConcurrentNavigableMap的實現(xiàn)類ConcurrentSkipListMap的實例。ConcurrentSkipListMap中的元素是key-value鍵值對；而ConcurrentSkipListSet是集合，它只用到了ConcurrentSkipListMap中的key！

由源碼中我們能看到ConcurrentSkipListSet內(nèi)部所有操作都是在內(nèi)部由ConcurrentSkipListMap完成。本節(jié)我們先不介紹ConcurrentSkipListMap，下節(jié)講到map的時候再細說。

?

總結

以上是生活随笔為你收集整理的java并发编程（二十一）----(JUC集合)CopyOnWriteArraySet和ConcurrentSkipListSet介绍的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。