- 介绍
- 实现
- 1. 新增方法
- 2. 使用volatile修饰数组
- 比较
- 两者区别
CopyOnWriteArrayList与ArrayList作用类似,都是实现了List接口的集合,主要区别就在于前者为线程安全,后者线程不安全;
实现CopyOnWriteArrayList线程安全的原理为在内部维护了一个ReentrantLock类型的lock锁,在新增以及删除操作时,都需要先获取到lock锁之后才可以进行执行,以下为部分源码:
1. 新增方法remove方法与新增类似 都需要声明一个lock
public boolean add(E e) {
final ReentrantLock lock = this.lock;
// 保证同一时间只可以有一个线程
lock.lock();
try {
// 获取数组
Object[] elements = getArray();
int len = elements.length;
// 获取新的数组 将旧数组copy过来(如果写入频繁的话,这里比较耗费内存)
Object[] newElements = Arrays.copyOf(elements, len + 1);
// 将add的数据放进来
newElements[len] = e;
setArray(newElements);
return true;
} finally {
// 完事释放锁 放在finally中的好处为 不管add操作能否正常结束 都会执行释放锁操作
lock.unlock();
}
}
2. 使用volatile修饰数组
private transient volatile Object[] array;
volatile在这里的作用可以保证变量的可见性,这里如果不太懂的可以研究一下Java内存模型,线程对变量进行修改后,会立即刷新到内存中,其他内存也就会读取到最新的变量值;
比较另外使用Collections.synchronizedList()方法也同样可以实现集合线程安全,底层使用SynchronizedList实现,不过因为读写均加锁,所以性能比较低;
List两者区别list = new ArrayList<>(); List synchronizedList = Collections.synchronizedList(list);
Collections.synchronizedList()因读写都加锁,所以比较适合读写均匀的场景下;
CopyOnWriteArrayList()读不加锁,写加锁,但是每次写操作都会复制出一个新的数组,完成后再将新数组设置为旧数组的引用上,写操作性能开销较大,适合读比较多的场景;



