【集合】ArrayList异常ConcurrentModificationException原因及解决办法

1.并发不安全—并发修改异常

今天遍历并删除ArrayList中的map时遇到了这个问题：并发修改异常

代码大概如下：

for(Map<String, Object> resultMap: list){
    if (...){
    	list.remove(resultMap);
    }
}

看一下这段代码的字节码文件：

Iterator var6 = list.iterator();

while(true) {
    Map resultMap;
    if (!var6.hasNext()) {
    	return;
    }
    resultMap = (Map)var6.next();
    list.remove(resultMap);
}

可以看出foreach循环实际上使用的是Iterator迭代器，核心方法为hasNext()和next()。看一下ArrayList的Iterator源码：

可以看到每次调用next()方法取下一个元素时都会调用checkForComodification()方法，该方法判断如果modCount 是否等于期待的值：expectedModCount。

第一次通过next()获取元素没有问题，但当执行list.remove(resultMap);这段代码时，将调用ArrayList的remove方法，而不是Iterator的remove方法，此时导致modCount加一，而expectedModCount并没有改变，再次调用next()则抛出并发修改异常。

总结：要想遍历删除ArrayList的元素，不能使用foreach方法，会抛出并发修改异常。

解决办法：

• 使用Iterator的remove()方法
• 使用for循环正序遍历
• 使用for循环倒序遍历

1.1使用Iterator的remove()方法

既然foreach循环list实际上就是使用Iterator遍历的list（只不过foreach遍历中调用的remove()方法不是Iterator中的remove()方法，所以导致异常发生），那直接使用Iterator遍历List就可以了。

Iterator<Map<String, Object>> iterator = list.iterator();
while(iterator.hasNext()){
	Map<String, Object> resultMap = iterator.next();
	if (...){
    	list.remove(resultMap);
    }
}

从下图可以看到Iterator中的remove()方法移除元素后，会将modCount 赋值给期望值expectedModCount，避免并发修改异常的发生。

1.2使用for循环正序遍历

for(int i = 0; i < list.size(); i++){
	Map<String, Object> resultMap = list.get(i);
	if (...){
    	list.remove(i);
        i = i - 1;
    }
}

其实就是数组的for循环 ，不过每次删除元素后都要用i=i-1修正下标的值，因为：

从图中可以看出，ArrayList的remove()方法其实就是将所删除元素后面所有的元素向前移动一位，所以每次删除元素后都要执行i=i-1，避免遍历时跳过元素。

1.3使用for循环倒序遍历

for(int i = list.size(); i >= 0; i--){
	Map<String, Object> resultMap = list.get(i);
	if (...){
    	list.remove(i);
    }
}

与正序的道理相同，不过不用再修正下标，因为每次删除元素后，即便ArrayList移动，也是移动已经遍历过的后面的元素，所删除元素前面的元素还是原来的位置，遍历时并不会跳过元素。

参考自 https://mp.weixin.qq.com/s/JfbYEoDKVK7syukYvs6Yqw