CopyOnWrite学习及分析

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u013673252/article/details/84401867

CopyOnWrite有两个相关的类，CopyOnWriteArrayList及CopyOnWriteArraySet，所以支持去重操作，它是基于读写分离的，也就是在读的时候是在原集合上读取数据，在写的时候它是先把原集合复制一份，然后在对元素进行写操作。

    CopyOnWriteArrayList<String> cowa = new CopyOnWriteArrayList<>();
    cowa.add("a");

以CopyOnWriteArrayList为例，调用的add方法，源码如下：

    public boolean add(E e) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }

由此可见，add方法表明，添加操作是单线程的，它先加上一个重入锁ReentrantLock锁定，然后获取所有的元素及长度，然后复制这些数据以给新的引用，新的引用对象设置长度加1，因为是add操作。然后把新元素添加到最后下标节点，最后把新的引用对象复制给原引用，释放锁，结束。

总结：CopyOnWrite由于枷锁了，所以对于集合操作是线程安全的，但是，因为写的时候，都要先copy一份集合元素，当数据量很大的时候，就会占用很多内存。所以CopyOnWrite适用于数据不大，读多写少的集合操作。