java.util.ConcurrentModificationException

相关文章:https://www.cnblogs.com/bluestorm/p/6347227.html
相关文章:https://www.cnblogs.com/dolphin0520/p/3933551.html

首先来看下面四段代码，平平无奇，看起来像是我们经常写的代码，但是有些就是报错了

List<String> list = new ArrayList<>();
list.add("aa");
list.add("bb");
list.add("cc");
list.forEach(s -> {
        list.remove("aa");
});
//Exception in thread "main" java.util.ConcurrentModificationException

List<String> list = new ArrayList<>();
list.add("aa");
list.add("bb");
list.add("cc");
list.forEach(s -> {
        list.add("dd");
});
//Exception in thread "main" java.util.ConcurrentModificationException

List<String> list = new ArrayList<>();
list.add("aa");
list.add("bb");
list.add("cc");
list.forEach(s -> {
        list.remove("dd");
});
//正常

List<String> list = new ArrayList<>();
list.add("aa");
list.add("bb");
list.add("cc");
list.forEach(s -> {
        list.add("aa");
});
//Exception in thread "main" java.util.ConcurrentModificationException

为了查找根本原因，看了一些文章，发现很多都是片面，陈旧的观点，部分原因也阐述的不够清晰。

我来说一下自己的理解。

首先，list,set,map。都间接的实现了迭代器接口Iterable，通过迭代器接口的iterator()方法可以创建迭代器Iterator，方便我们对数据进行遍历操作。

拿ArrayList的remove操作举例，说说为什么会报这个错。

ArrayList继承了AbstractList。当我们在list.remove(object)的时候，会调用fastRemove(index)方法，这个方法内部会饮用AbstractList的成员变量modCount对他进行++操作，移除了之后迭代器会再进行next()操作，来获取下一个元素，再执行next()方法的时候，会首先执行checkForComodification()方法，检查是否修改过。这里因为ArrayList直接实现的迭代器内部还有一个成员变量int expectedModCount = modCount;它的初始值是modCount是一样的。

两个值初始值都是0，因为执行过list的remove操作，modCount的值变成1了，checkForModification方法对比两个值不一样，就会拋异常java.util.ConcurrentModificationException

1.疑问点。ArrayList实现的Interator的modCount属性是其父类AbstractList的吗
2.注意点。jdk1.8的时候ArraList自己实现了迭代器，还说做了一些优化，之前迭代器的实现是放在AbstractList里面的。

看源码

public Iterator<E> iterator() {
    return new Itr();
}

普通迭代器
java.util.ArrayList.Itr

An optimized version of AbstractList.Itr

private class Itr implements Iterator {

list迭代器
java.util.ArrayList.ListItr

An optimized version of AbstractList.ListItr

private class ListItr extends Itr implements ListIterator