Java CopyOnWriteArrayList 源码分析

CopyOnWrite 的意思是写时拷贝，从网上的资料来看。看一下这个类的字段：

域字段

transient final ReentrantLock lock = new ReentrantLock();
private volatile transient Object[] array;

lock是对象锁，下面一个array是存放数据的数组。

构造函数

public CopyOnWriteArrayList() {
        setArray(new Object[0]);
    }

这里调用了setArray()方法。这个方法的代码如下：

final void setArray(Object[] a) {
        array = a;
    }

操作接口

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();
        }
    }

当添加一个元素时，首先锁定该对象，然后获取到array字段。将array字段的所有元素赋值到一个新的数组中，且元素容量增加1.最后将这个新数组赋值到array字段上。最后unlock操作。删除操作的原理也类似。所以CopyOnWrite的意思是说在修改元素时，需要赋值到一个新的数组上。

看读取操作：

public E get(int index) {
        return get(getArray(), index);
    }

这里读取就很简单暴力了，直接获取array字段的元素即可。

原理分析

这个类是支持多线程操作的，当有多个线程共同操作这个对象时，只有一个线程可以进行修改，但是有多个线程可以读取。如果在修改过程中，有线程读取元素的话，那么会直接读取到旧数组上的内容。

适用场景
这个类首先是支持多线程的。但是使用在多个读线程，很少修改的场景下。如果有多个线程一起来修改，会频繁进行拷贝操作，这样垃圾收集始终在运行，降低了效率。