源码分析为什么多线程操作ArrayList时会出现ConcurrentModificationException异常

我们知道，ArrayList是线程不安全的，在多线程操作的时候会出现ConcurrentModificationException异常，其实在遍历时删除元素也会出现这个异常，但这种情况在单线程中也会出现（使用iterator即可解决），因为本文的重点是分析多线程情况下的异常，所以单线程先不说。

先来看一段会出现异常的代码(这里以add为例)：

public static void main(String[] args) {
    ArrayList<String> list1 = new ArrayList<>();
    for (int i = 0; i < 80; i++) {
        new Thread(() -> {
            list1.add(UUID.randomUUID().toString().substring(0, 5));
            System.out.println(list1);
        }).start();
    }
}

我们看报错信息，似乎是toString方法也出了问题，而ArrayList的toString是重写过的，跟进去看看！

在toString中弄了一个iterator，然后进入for，又进入next方法，再跟进去：

第一行这个checkForComodification();不正是报错第二行的方法吗？继续：

我们发现，如果modCount != expectedModCount就会报上面的异常，这个modCount是ArrayList进行一些操作（如add）时自增1的，而这里的 expectedModCount是生成迭代器时产生的：

由于是多线程操作，每次add的时候modCount都会自增1，而我们使用System.out.println(list1);相当于产生了一个iterator，也就有了一个expectedModCount。所以当输出语句执行的时候，可能有多个线程执行了add操作，导致真正的modCount和expectedModCount不相等，因此会抛出ConcurrentModificationException异常。