并发容器 CopyOnWriteArrayList 基于JDK 1.8

CopyOnWriteArrayList简介

 

CopyOnWriteArrayList是ArrayList的线程安全版本实现，他的名字告诉了我们，说明是在写的时候复制；

其中所有变更元素操作，add 、set 、remove等，都需要新建一个数组，来存放新元素，这通常成本太高；

在修改数据的时候，首先加锁Reentrantlock，然后复制得到一个新数组，在这个新数组上做修改，最后再将原来的数组引用指向这个新的数组，最后释放锁；而读操作则不需要加锁，这是一种读写分离的思想，读和写不同的容器，读的是旧容器，写的是新容器，所以读的数据并不一定是最新的；

使用迭代器进行遍历的速度很快，并且不会与其他线程发生冲突；

 

适合应用的场景：List大小通常比较很小（不然重新申请大空间，或者拷贝大数组，性能都比较差），读操作远多于更改操作；

 

来简单看一下add，添加元素方法的源码：

public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    //操作之前，先加锁
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        //新数组容量+1，说明是可变大小
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;
        //旧的数组地址重新指向新数组
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}

set 、remove 等操作类似，不再详细介绍。相对简单。