并发集合 CopyOnWrite

CopyOnWriteArrayList

内部结构比较简单；

包含了一个可重入锁：

 

transient final ReentrantLock lock = new ReentrantLock();

一个易变的对象类型数组。它是具体包含数据的主角，只是其内容总是在数据发生变化时，集体哗变：

 

private volatile transient Object[] array;

 

增删操作会使用Arrays.copyOf或者System.arraycopy，因此较ArrayList会慢。

 

查找很快，既是对内部数组的数据定位。较之ArrayList，没有校验边界，因为并发下，边界有可能发生改变。

 

public E get(int index) {
	return (E) (getArray()[index]);
}

 

CopyOnWriteArraySet