JAVA面试题——ArrayList线程不安全问题

故障现象

java.util.ConcurrentModificationException并发修改异常

导致原因

并发争抢修改导致，一个正在写入，另一个过来抢夺，导致数据不一致异常，并发修改异常。

解决方案

1、new vector<>();
问题：vector虽然保证了线程安全性，但是并发性性能下降。
2、Collections.synchronizedList(new ArrayList<>());

3、CopyOnWriteArrayList<>，写时复制,读写分离的思想。
往一个容器里面添加元素的时候，不直接往当前容器Object[]添加，而是先进行copy，复制出一个新的容器Object[] newElements，然后往新的容器里面添加元素，添加完后原容器的引用指向新的容器setArray(newElements)。

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

从 add 系列方法可以看出，CopyOnWriteArrayList 通过加锁 + 数组拷贝+ volatile
来保证了线程安全，每一个要素都有着其独特的含义：
1、加锁：保证同一时刻数组只能被一个线程操作；
2、数组拷贝：保证数组的内存地址被修改，修改后触发 volatile的可见性，其它线程可以立马知道数组已经被修改；
3、volatile：值被修改后，其它线程能够立马感知最新值。
3个要素缺一不可，比如说我们只使用 1 和 3 ，去掉 2，这样当我们修改数组中某个值时，并不会触发 volatile的可见特性的，只有当数组内存地址被修改后，才能触发把最新值通知给其他线程的特性。

优化意见

在读多写少的时候，使用CopyOnWriteArrayList类。