CopyOnWriteArraySet源码学习

上一篇我们分析了CopyOnWriteArrayList，基本的原理就是在写操作的时候进行复制。那么根据经验，估计也是基于volitle的set集合吧。那么看看源码都是是怎么样的。

看到源码之后，我们发现不是我们想的那样，CopyOnWriteArraySet底层还是维护的是CopyOnWriteArrayList，我感觉有点偷换概念的嫌疑。我们先看看CopyOnWriteArraySet的接本结构吧。

因为是维护的CopyOnWriteArrayList，因此代码量很少。都是去用CopyOnWriteArrayList的方法。


    /**
     * Creates an empty set.
     */
    public CopyOnWriteArraySet() {
        al = new CopyOnWriteArrayList<E>();
    }

    /**
     * Creates a set containing all of the elements of the specified
     * collection.
     * @param c the collection of elements to initially contain
     * @throws NullPointerException if the specified collection is null
     */
    public CopyOnWriteArraySet(Collection<? extends E> c) {
        if (c.getClass() == CopyOnWriteArraySet.class) {
            @SuppressWarnings("unchecked") CopyOnWriteArraySet<E> cc =
                (CopyOnWriteArraySet<E>)c;
            al = new CopyOnWriteArrayList<E>(cc.al);
        }
        else {
            al = new CopyOnWriteArrayList<E>();
            al.addAllAbsent(c);
        }
    }

发现传入集合的情况下最终调用的是addAllAbsent

    public int addAllAbsent(Collection<? extends E> c) {
        Object[] cs = c.toArray();
        if (cs.length == 0)
            return 0;
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            int added = 0;
            // uniquify and compact elements in cs
            for (int i = 0; i < cs.length; ++i) {
                Object e = cs[i];
                if (indexOf(e, elements, 0, len) < 0 &&
                    indexOf(e, cs, 0, added) < 0)
                    cs[added++] = e;
            }
            if (added > 0) {
                Object[] newElements = Arrays.copyOf(elements, len + added);
                System.arraycopy(cs, 0, newElements, len, added);
                setArray(newElements);
            }
            return added;
        } finally {
            lock.unlock();
        }
    }

这块的添加也主要是通过判断是否有重复的元素。因为set是一个集合，集合是不能出现重复元素的。

所以这块代码也没啥了。主要还是对去重了重复的list的操作了。其本质还是操作的CopyOnWriteArrayList。

总结：

CopyOnWriteArraySet就是去重的CopyOnWriteArrayList，在项目并发量比较大和读多写少的情况下，并且需要去除重复元素的list的话，可以使用CopyOnWriteArraySet