CopyOnWriteArrayList是线程安全的并发容器,适合读多写少的场景,是一种读写分离的并发策略,读操作是无锁的。来看下这张图:
优点:适用于读多写少的场景,读效率很高;
缺点:有写操作时,需要复制一份,占用内存,而且时效性不强(写时读的依然时老数据)
看看这个类的属性:
// 锁
final transient ReentrantLock lock = new ReentrantLock();
// volatile修饰,保证可见性
private transient volatile Object[] array;
看下add方法的源码实现,可以看到在add时候,需要加锁保证线程安全,将老数据
复制一份,将新数据添加。
public boolean add(E e) {
//ReentrantLock加锁,保证线程安全
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();
}
}
删除操作,可以看到,删除操作也需要加锁,删除操作时如果在末尾直接复制len-1
就可以,如果是在中间,需要copy两次index之前的和index之后的,最后返回老数据。
public E remove(int index) {
//加锁
final ReentrantLock lock = this.lock;
lock.lock();
try {
Object[] elements = getArray();
int len = elements.length;
E oldValue = get(elements, index);
int numMoved = len - index - 1;
if (numMoved == 0)
//如果要删除的是列表末端数据,拷贝前len-1个数据到新副本上,再切换引用
setArray(Arrays.copyOf(elements, len - 1));
else {
//否则,将除要删除元素之外的其他元素拷贝到新副本中,并切换引用
Object[] newElements = new Object[len - 1];
// 在中间删除元素,需要两次复制,index前复制一次
System.arraycopy(elements, 0, newElements, 0, index);
// index之后复制一次,index+1的数据到index,刚好覆盖index位置的数据
System.arraycopy(elements, index + 1, newElements, index,
numMoved);
setArray(newElements);
}
return oldValue;
} finally {
//解锁
lock.unlock();
}
}
最后看看读操作
public E get(int index) {
// 读取,不需要加锁,效率很高
return get(getArray(), index);
}
private E get(Object[] a, int index) {
return (E) a[index];
}