遍历list进行remove操作异常

Posted 2023-03-31

参考技术A 产生问题:

在对list增强for循环进行遍历的时候，如果在不恰当的位置使用了remove,就会产生ConcurrentModificationException异常

产生原因:

java的foreach循环其实就是根据list对象创建一个Iterator迭代对象,然后针对Iterator进行遍历.遍历过程中会调用对应的hasNext和next方法

（1）ArrayList的hasnext和next 方法

   (2)LinkedList的hasnext和next 方法

两种list的iterator 都有一个方法是checkForComodification，目的是校验是否list被修改过。list中有个属性是modCount，记录着操作修改list的属性，如果操作list的add或remove，modCount属性都会进行+1的操作。

如果发生了修改，那么在下一次执行到这一步校验的时候，就会发现两个值不相等，抛出异常。

List集合遍历时修改元素出现并发修改异常总结

什么是并发修改异常：

当我们在遍历实现了collection接口与iterator接口的集合时（List、Set、Map）, 我们可以通过遍历索引也可以通过迭代器进行遍历。在我们使用迭代器进行遍历集合的时候，会获取到当前集合的迭代对象。在里面有封装了迭代器的remove方法与集合自带的remove方法，如果我们调用迭代器对象的remove方法是没问题的，但是当我们调用集合自带的remove方法时，就会产生ConcurrentModificationException 并发修改异常。也就是说，当我们通过迭代器进行遍历集合的时候，是不允许集合本身在结构上发生变化的。

示例代码如下：

 

[java] view plain copy

    package iteratorDemo;  
      
    import java.util.ArrayList;  
    import java.util.Iterator;  
    import java.util.List;  
      
    public class ArrayListDemo {  
        public static void main(String[] args) {  
            List<String> list = new ArrayList<String>();  
            for (int i = 0; i < 10; i++) {  
                list.add(String.valueOf(i));  
            }  
            System.out.println("遍历之前集合的长度为:");  
            System.out.println(list.size());  
            //获取集合的迭代器对象  
            Iterator<String> iterator = list.iterator();  
            //打印出迭代器的地址  
            System.out.println(iterator.toString());  
            //用iterator迭代器进行遍历  
            while(iterator.hasNext()) {  
                String next = iterator.next();  
                System.out.println(next);  
                /** 
                 * 在使用迭代器的同时进行集合结构的变化 
                 */  
                //list.remove(0);  
                if(Integer.parseInt(next)%2==0) {  
                    //调用迭代器本身的remove方法  
                    iterator.remove();  
                }  
            }  
            System.out.println("遍历之后集合的长度为：");  
            System.out.println(list.size());  
              
            for (String string : list) {  
                System.out.println("开始进行增强for循环下的删除操作");  
                list.remove(0);  
            }  
        }   
    }  

 

运行之后的结果为：

遍历之前集合的长度为:
10
[email protected]
0
1
2
3
4
5
6
7
8
9
遍历之后集合的长度为：
5

 

开始进行增强for循环下的删除操作

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
at java.util.ArrayList$Itr.next(Unknown Source)
at iteratorDemo.ArrayListDemo.main(ArrayListDemo.java:35)

 

 

 

在上面通过增强for循环实现将集合进行遍历，也产生了并发修改异常，因为在底层也是调用的迭代器。

如果在以后在迭代器遍历时，需要对集合进行增删操作时，要调用迭代器本身的remove方法。