CopyOnWriteArrayList实现原理

 一直听说CopyOnWriteArrayList在读上效率很高。其实，CopyOnWriteArrayList就是ArrayList的并发实现。

看源码：

 ADD操作

 /**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return <tt>true</tt> (as specified by {@link Collection#add})
     */
    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;//在新的数组上加入要如入的e
	    setArray(newElements);//更新底层源数组
	    return true;
	} finally {
	    lock.unlock();
	}
    }

get操作

/**
     * {@inheritDoc}
     *
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    public E get(int index) {
        return (E)(getArray()[index]);
    }

通过源代码可以看到在写的时候是先将底层源数组复制到新数组中，然后在新数组中写，写完后更新源数组。而读的话只是在源数组上读。也就是，读和写是分离的。由于，写的时候每次都要将源数组复制到一个新组数中，所以写的效率不高。

结论：CopyOnWriteArrayList适合用于读操作远远大于写操作的情景中.........