ArrayList ConcurrentModificationException

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayList ConcurrentModificationException相关的知识,希望对你有一定的参考价值。

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.小心,谨慎

 

以上是关于ArrayList ConcurrentModificationException的主要内容,如果未能解决你的问题,请参考以下文章

访问arraylist的arraylist的arraylist的元素?

可能有许多 ArrayList 的 ArrayList

java ArrayList嵌套ArrayList

arraylist

将 ArrayList 添加到另一个 ArrayList [重复]

list与arraylist 区别