关于ConcurrentModificationException：List如何删除元素

今天面试官突然问了我这个问题，让我陷入了深深的思考，虽然之前写代码也碰到过类似问题，但没有深究，这次来记录一下。

首先创建一个list

ArrayList<Integer> list = new ArrayList<>();
for (int i = 1; i <= 10; i++) {
    list.add(i);
}

1、首先使用普通的for循环删除元素

for (int i = 0; i < list.size(); i++) {
    if (i % 2 == 0) {
        list.remove(i);
    }
}
System.out.println(list);

输出结果是

[2, 3, 5, 6, 8, 9]

可以看到没有报错，这里的remove是根据位置删除，而不是根据值删除，再来仔细看一下为什么是这个结果，这段代码是删除偶数位置上的元素，首先一开始删除的是0位置上的1，但此时list后面的元素会向前移，也就是说此时i还是为0，但此时位置上的元素是2，然后删除2位置上的元素4，后面元素继续前移....以此类推，所以平时要注意这点。

2、使用增强for

for (int num : list) {
    if (num % 2 == 0) {
        list.remove(num);
    }
}

这里的remove是删除值，此时会报错，报错内容是

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:911)
	at java.util.ArrayList$Itr.next(ArrayList.java:861)
	at Main.main(Main.java:13)

可以看到出现了ConcurrentModificationException这个错误，至于为什么，下面再看

3、使用迭代器

 Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
    int num = iterator.next();
    if (num % 2 == 0) {
        list.remove(num);
    }
}

此时也会报ConcurrentModificationException错误，以上两种出错的原因都是一样的，ArrayList中的remove方法执行后，会将ArrayList中的modCount自增1，ArrayList中的内部类Iterator中也有remove方法，内部类中有expectedModCount字段，内部类中的remove方法先调用ArrayList中的remove方法，modCount自增1后，将modCount的值赋给expectedModCount，使二者相等，所以在调用next方法校验二者的大小时，不会发生报错。如果像上述代码中，使用了next来迭代但使用的收ArrayList中的remove方法，则会导致modCount加1而expectedModCount没有，两者不一致导致报错。

使用迭代器正确的删除方式为

Iterator<Integer> iterator = list.iterator();
    while (iterator.hasNext()) {
        int num = iterator.next();
        if (num % 2 == 0) {
            iterator.remove();
    }
}

此时输出为

[1, 3, 5, 7, 9]