傳送門：Java（Android）數(shù)據(jù)結(jié)構(gòu)匯總 -- 總綱

簡(jiǎn)介

Set在java.util.concurrent包下的主要有CopyOnWriteArraySet和ConcurrentSkipListSet兩個(gè)實(shí)現(xiàn)類。

一、CopyOnWriteArraySet

上一章講了HashSet是一個(gè)無(wú)序的、元素不重復(fù)的、線程不安全的集合，CopyOnWriteArraySet在此基礎(chǔ)上實(shí)現(xiàn)了線程安全。也就是說(shuō)它是一個(gè)無(wú)序的、元素不重復(fù)的、線程安全的集合。

CopyOnWriteArraySet內(nèi)部使用的是CopyOnWriteArrayList來(lái)實(shí)現(xiàn)的（HashSet內(nèi)部是使用HashMap來(lái)實(shí)現(xiàn)的），對(duì)CopyOnWriteArrayList不熟悉的可以看前面的章節(jié)。源碼如下：

public class CopyOnWriteArraySet<E> extends AbstractSet<E>
        implements java.io.Serializable {

    // 使用一個(gè)CopyOnWriteArrayList來(lái)存放元素
    private final CopyOnWriteArrayList<E> al;

    public CopyOnWriteArraySet() {
        al = new CopyOnWriteArrayList<E>();
    }

    public boolean add(E e) {
        // 注意這里調(diào)用的是CopyOnWriteArrayList的addIfAbsent方法，這個(gè)方法保證了元素的唯一性，
        // 從而保證了CopyOnWriteArraySet的元素不重復(fù)
        return al.addIfAbsent(e);
    }
}

我們?cè)賮?lái)看看CopyOnWriteArrayList的addIfAbsent()方法：

public boolean addIfAbsent(E e) {
    // 內(nèi)部數(shù)組
    Object[] snapshot = getArray();

    // indexOf方法用于在這個(gè)數(shù)組中查找要插入的元素，
    // 如果找到了就返回false，否則調(diào)用addIfAbsent(e, snapshot)來(lái)進(jìn)行插入操作
    return indexOf(e, snapshot, 0, snapshot.length) >= 0 ? false : addIfAbsent(e, snapshot);
}

private boolean addIfAbsent(E e, Object[] snapshot) {
    // 前面我們講了，CopyOnWriteArrayList在修改數(shù)據(jù)的時(shí)候要加鎖同步
    synchronized (lock) {
        Object[] current = getArray();
        int len = current.length;
        // 判斷數(shù)組長(zhǎng)度是否發(fā)生了變化
        if (snapshot != current) {
            // Optimize for lost race to another addXXX operation
            int common = Math.min(snapshot.length, len);
            for (int i = 0; i < common; i++)
                if (current[i] != snapshot[i] && Objects.equals(e, current[i]))
                    return false;
            if (indexOf(e, current, common, len) >= 0)
                    return false;
        }
        Object[] newElements = Arrays.copyOf(current, len + 1);
        newElements[len] = e;
        setArray(newElements);
        return true;
    }
}

可見，CopyOnWriteArraySet還是非常簡(jiǎn)單的，這里就不多講。

二、ConcurrentSkipListSet

上一章講了TreeSet，它是一個(gè)有序的、元素不重復(fù)的、線程不安全的集合。ConcurrentSkipListSet在此基礎(chǔ)上增加了線程安全。也就是說(shuō)它是一個(gè)有序的、元素不重復(fù)的、線程安全的集合。

ConcurrentSkipListSet內(nèi)部使用的是ConcurrentSkipListMap來(lái)實(shí)現(xiàn)的（TreeSet內(nèi)部使用的TreeMap實(shí)現(xiàn)）。對(duì)ConcurrentSkipListMap不清楚的可以看第四章對(duì)Map的介紹。除了上面這些特點(diǎn)之外，其他的和TreeSet一樣。

總結(jié)