CopyonWriteArrayList的底层实现过程与读写锁的区别

CopyonWriteArrayList的底层实现过程

CopyonWriteArrayList的线程安全的ArrayList，CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

jdk1.8源码实现过程

    /**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return {@code true} (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;
            setArray(newElements);
            return true;
        } finally {
   
            lock.unlock();
        }
    }

原理：底层是对复制出来的新数组进行操作，即复制长度为原数组长度+1的新数组并将原有数据复制进去，再将添加的值存入新数组的最后一个，最后将原数组的引用替换为新数组的引用，因而读取的是旧数组，在插入的时候不会受读取线程的影响，因而读写不互斥，相对于读写锁来说效率更高。

ReetranReadWriteLock读写锁的实现过程

两个内部类 ReadLock WriteLock
支持一读多写，读写分离，可分别分配读锁和写锁

package day300313;
import java.util.concurrent.ExecutorService;
im