CopyOnWrite 的意思是写时拷贝,从网上的资料来看。看一下这个类的字段:
域字段
transient final ReentrantLock lock = new ReentrantLock();
private volatile transient Object[] array;
lock是对象锁,下面一个array是存放数据的数组。
构造函数
public CopyOnWriteArrayList() {
setArray(new Object[0]);
}
这里调用了setArray()方法。这个方法的代码如下:
final void setArray(Object[] a) {
array = a;
}
操作接口
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();
}
}
当添加一个元素时,首先锁定该对象,然后获取到array字段。将array字段的所有元素赋值到一个新的数组中,且元素容量增加1.最后将这个新数组赋值到array字段上。最后unlock操作。删除操作的原理也类似。所以CopyOnWrite的意思是说在修改元素时,需要赋值到一个新的数组上。
看读取操作:
public E get(int index) {
return get(getArray(), index);
}
这里读取就很简单暴力了,直接获取array字段的元素即可。
原理分析
这个类是支持多线程操作的,当有多个线程共同操作这个对象时,只有一个线程可以进行修改,但是有多个线程可以读取。如果在修改过程中,有线程读取元素的话,那么会直接读取到旧数组上的内容。
适用场景
这个类首先是支持多线程的。但是使用在多个读线程,很少修改的场景下。如果有多个线程一起来修改,会频繁进行拷贝操作,这样垃圾收集始终在运行,降低了效率。