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适合用于读操作远远大于写操作的情景中.........