并发集合 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