ArrayList ConcurrentModificationException

Posted 2020-10-09

1.ConcurrentModificationException

ConcurrentModificationException 出现在使用 ForEach遍历，迭代器遍历的同时，进行删除，增加出现的异常。平常使用的ArrayList, HashMap都有可能抛出这种异常，粗心的话，很容易犯这种错误，导致线上事故！

2. 情景列举

下面就ArrayList的一些使用场景，来讨论是否会抛出ConcurrentModificationException

2.1 For..i 遍历 

这个遍历的意思，是指 for(int i = 0 ; i <list.size(); i ++) 这种使用下标进行遍历的方式。

这种情形下，增加都不会有 ConcurrentModificationException。但是也可能导致另外的一些问题，比如下面这段代码，会死循环

（代码手打，可能有错误）

List<Integer> list = new Arraylist<>();
list.add(1);
list.add(2);
list.add(3);
for(int i = 0;i<list.size();i++){
   list.add(i);  
}

遍历删除的情况下，不会有ConcurrentModificationException，但是要注意代码，防止数组越界异常。下面这种形式的代码会抛出数组越界异常。

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
int length = list.size();
for(int i = 0;i<length;i++){
      list.remove(i);
}

当然正常情况下，我们不会先计算 list.size()，而是直接在循环里使用，i<list.size()。这时候可能会导致另外一个问题。看代码

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(1);
list.add(1);
list.add(1);
for(int i = o;i<list.size();i++){
   if(list.get(i) == 1){
         list.remove(i);
　　　　　　//这里加上 i-- 就没有问题了
    }   
     //list.size == 2 也就是说还有两个元素没有删除
}    

 

2.1ForEach 遍历

ForEach 遍历就是 For(Object o : List<Object>) 这种遍历方式，众所周知，ForEach循环只是JAVA的一个语法糖，在字节码层面上，等同于迭代器循环遍历。在这种情形下，增加元素一定会抛出ConcurrentModificationException，

而删除元素在大多数情况下，会抛出ConcurrentModificationException（小知识，当且仅当删除小标为 size()-2，也就是倒数第二个元素的时候，不会抛出异常）。

这种情况下，会有异常抛出

 List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        for (Integer i : list) {
            if(i == 1){
                list.remove(i);
            }
      }

可以修改上面的判断语句， i == 1 修改为 i == 2 则不会抛出异常。

3如何避免ConcurrentModificationException

1. 需要遍历新增时，最好new一个和老List相同的临时List，遍历老的List，然后在临时List上进行元素的增加

2. 需要进行删除时，使用迭代器删除(iterator.remove())，而不是直接调用 list.remove()

3.小心，谨慎