解决集合类不安全问题——写时复制_写实复制为什么可以解决线程不安全问题-CSDN博客

本文链接：https://blog.csdn.net/bc_Reversing/article/details/113989924

本文解析了ArrayList的并发问题，介绍了CopyOnWriteArrayList通过写时复制解决高并发add操作的原理，以及ReentrantLock在控制线程安全上的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通过对ArrayList类中的Add方法的源码探究，我们发现ArrayList的Add方法并不是一个线程安全的方法，当对ArrayList进行add的高并发操作时，会报：java.util.ConcurrentModificationException（并发修改异常）错误，针对这种问题，我们可以通过写时复制的方式进行解决（CopyOnWriteArrayList）。

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

所谓的写时复制，就如同上述源码显示的一样，CopyOnWriteArrayList的add方法是通过ReentrantLock这种轻量级的锁进行并发控制的，当心整一个元素的时候，调用getArray方法，获取存储数据元素的数组，这一步相当于复制了存储元素的副本，然后对副本数组进行扩容加1（补充：ArrayList的默认大小是10，而CopyOnWriteArrayList的默认大小是0），然后将新增的值加到新副本数组的末尾，然后通过setArray方法将CopyOnWriteArrayList的数据引用指向新的副本数组