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)弱一致性