CopyOnWriteArrayList 重点解析

简单介绍

CopyOnWriteArrayList 用来代替 Vector 和 SynchronizedList，就和 ConcurrentHashMap 代替 SynchronizedMap 的原因一样

Vector 和 SynchronizedList 的锁的粒度太大，并发效率相对比较低，并且迭代时无法编辑

Copy-On-Write 并发容器还包括 CopyOnWriteArraySet，用来替代同步 Set

适用场景

读操作可以尽可能地快，而写即使慢一些也没有太大关系

读写规则

回顾读写锁：读读共享、其他都互斥(写写互斥、读写互斥、写读互斥)

读写锁规则的升级：读取是完全不用加锁的，并且更厉害的是，写入也不会阻塞读取操作。只有写入和写入之间需要进行同步
等待

public class CopyOnWriteArrayListDemo01 {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println("list is" + list);
            String next = iterator.next();
            System.out.println(next);

            if (next.equals("2")) {
                list.remove("5");
            }

            if (next.equals("3")) {
                list.add("6");
            }

        }
    }
}

CopyOnWriteArrayList 替换掉 ArrayList 则不会报错

你该修改修改，我迭代的还是我之前没修改过得内容

缺点

数据一致性问题：CopyOnWrite 容器只能保证数据的最终一致性，不能保证数据的实时一致性。 所以如果你希望写入的的数据，马上能读到，请不要使用 CopyOnWrite 容器。

内存占用问题：因为 CopyOnWrite 的写时复制机制，所以在进行写操作的时候，内存里会同时驻扎两个对象的内存。

源码

    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();
        }
    }

    public E get(int index) {
        return get(getArray(), index);
    }