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

?

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

CopyOnWriteArraySet簡介

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

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

它是線程安全的。

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

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

我們看一下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其所有操作使用內部 CopyOnWriteArrayList 的 Set，所以他的所有的方法其實都是引用了CopyOnWriteArrayList的方法來完成的。有關CopyOnWriteArrayList的使用說明我們在上一節里已經介紹的很詳細，有興趣可以查看上一節里的源碼介紹。

ConcurrentSkipListSet簡介

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

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。因此，它本質上是一個集合。

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

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

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

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。