您的位置:首页 > 运维架构

CopyOnWriteArrayList

2016-11-08 20:43 330 查看
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();
}
}


每次改变操作都会复制一份数组,注意数组是volatile,所以可以并发读,如果直接在原数组改的话,可能是读的线程读到错误数据,但这样也会使别的线程读到过时数据,

它的迭代器是有一个指向内部数组的final变量的,不支持修改,和currentHashMap一样不支持fast-fail。

适合多读少写的场景。

因为add等操作加了锁,所以不可能出现两个线程各自修改了原来的数组,使其中一次add丢失的情况,其实这就是个加了一点同步的简单数组。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: