CopyOnWriteArrayList

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];
    }