CopyOnWrite类来解决list的并发问题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_42237752/article/details/102684170

ArrayList有什么问题

ArrayList是单线程下使用的，不适用于多线程环境，如果是多线程环境中会报java.util.ConcurrentModificationException错误。
简单举例，现在在花名册上写名字，张三正在写的时候，李四过来非要抢花名册写名字，一拽花名册，导致张三写的花名册出了问题。
演示代码：

 public static void main(String[] args) {

        List<String> list = new ArrayList<>();

        for(int i = 1; i <= 30; i++){
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
        //java.util.ConcurrentModificationException
    }

引入CopyOnWrite来解决这个问题

CopyOnWrite叫做写时复制
原理：往一个容器中添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object[]进行copy，复制出一个新的容器Object[] newElements，然后新的容器Object[] newElements里添加新元素，添加元素之后，再将原容器的引用指向新的容器setArray(newElements);这样做的好处是可以对CopyOnWrite容器进行并发的读，而不是需要加锁，因为当前容器不会添加任何元素，所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

这是CopyOnWrite中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();
        }
    }