CopyOnWrite容器

1.简介

　　　　

　　　　1.CopyOnWrite是程序优化的策略,当共享的内容需要修改时,复制出去一份进行修改,然后将原来的引用指向修改完的

　　  　 2.java并发包(java.util.concurrent)中CopyOnWriteArrayList和CopyOnWriteArraySet实现了这个并发容器

　　　　3.好处:因为写时是在复制的一份上操作,所以可以并发的读,不需要加锁,是读写分离的思想,在并发场景中使用

2.CopyOnWriteArrayList的实现原理

　　　　CopyOnWriteArrayList是一个线程安全，读操作时无锁的ArrayList

　　　　//构造函数,初始容量为0的数组

 　　　　public CopyOnWriteArrayList() {
    　　    setArray(new Object[0]);
   　　 }

　　　　//添加新元素

　　　　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);//复制到一个新数组中,容量+1
            newElements[len] = e;//添加新元素
            setArray(newElements);//将原数组的引用指向新数组
            return true;
        } finally {
            lock.unlock();
        }
    }

　　//读操作,不加锁

　　　public E get(int index) {

　　　　return (E) (getArray()[index]);

　　　　}

3.CopyOnWrite的缺点:占用内存,因为要复制一份,可以压缩元素方法减少内存,当元素时10进制数时,压缩成64进制或者使用其　　　　　　　　　　　　他并发容器 ConcurrnetHashMap

　　　　　　　　　　　　并发操作,读不到最新写入的数据,数据不一致

总结:线程安全,读操作不需要加锁

　　 底层数据结构是Object[]数组,默认大小0.每次添加元素,容量+1,数组复制一遍

　　增删改上锁,读不上锁

　　遍历是遍历的全局数组的一个副本,不会发生并发异常

　　读多写少的情况且脏读的影响不大的并发情况,选择使用CopyOnWriteArrayList