CopyOnWriteArrayList

1、空参构造函数

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

构造一个空数组，调用setArray将其赋值给成员变量array。

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

成员变量array用volatile修饰。

private transient volatile Object[] array;

2、CopyOnWrite的写时复制的机制

1）新增

Object[] newElements = Arrays.copyOf(elements, len + 1);

当前数组复制到了新的数组里去，长度加1。

setArray(newElements);

最后再把新的数组设置为CopyOnWriteArrayList对应的一个数组，volatile保证，只要他一写，其他线程可以立马读到
2）更新

Object[] newElements = Arrays.copyOf(elements, len);

然后

setArray(newElements);

3）删除
稍微复杂一点
1）如果你要删除的是最后一个元素，是不需要移动任何元素

setArray(Arrays.copyOf(elements, len - 1));

2）如果是中间的元素，则需要分两次复制过去。

4、总结

1）CopyOnWriteArrayList底层数据结构是Object[]数组。增删改操作的时候，都必须先获取一把ReentrantLock独占锁。CopyOnWriteArrayList的并发写性能不如ConcurrentHashMap。ConcurrentHashMap，并发写CAS非阻塞式的分段加锁，并发读是通过volatile来保证最新。CopyOnWriteArrayList的并发写性能是比较差的，所有线程要写都是串行。
2）ReentrantLock底层基于AQS，AQS底层基于CAS，CAS底层基于硬件级别的锁。
3）CopyOnWriteArrayList不是基于CAS执行读写操作，不需要依赖任何一种加锁的机制来保证数据读写并发的安全性，甚至都不需要依赖于Unsafe.getObjectVolatile()。
4）只有一个线程可以写，但同时可以允许大量的线程来并发读。
5）CopyOnWriteArrayList增删改：独占锁 + 写时复制。
6）弱一致性：写线程和读线程看到的不一致。
7）hdfs的源码就用到了CopyOnWriteArrayList，适用于增删改不多，大量的读操作比如遍历等场景下。

3、缺点

1）空间换时间，内存占用翻倍。
2）弱一致性