• 欢迎光临~

使用Iterator对List集合进行增加或者删除操作时报异常的分析

开发技术 开发技术 2022-05-29 次浏览

一、问题

使用Iterator在对List集合进行遍历集合时,如果只是遍历而不进行增加、删除操作时,可以正常运行吗,但是如果我们在使用迭代器对List集合进行插入或者删除时,就会出现Exception in thread "main" java.util.ConcurrentModificationException这个异常。(调用了next方法)

代码:
package com.example.demo.domain;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Demo2 {
    public static void main(String[] args) {

        List<String> list = new ArrayList<String>() {{
            add("111");
            add("java");
        }};

        Iterator<String> iterator = list.iterator();

        while (iterator.hasNext()) {
            String next = iterator.next();
            if("java".equals(next)){
                list.add("666");
            }
        }

        System.out.println(list);
    }
}

错误:

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
    at java.util.ArrayList$Itr.next(ArrayList.java:859)
    at com.example.demo.domain.Demo2.main(Demo2.java:18)

使用Iterator对List集合进行增加或者删除操作时报异常的分析

 由此我们可以知道这个错误时在代码的 18行,也就是下面那行:

String next = iterator.next();

二、原因分析

前提:先了解一个AbstractList中,有一个全局变量madCount

在AbstractList中,有一个全局变量madCount,记录了结构性改变的次数。结构性改变指的是那些修改了列表大小的操作,在迭代过程中可能会造成错误的结果。madCount交由迭代器(Iterator)和列表迭代器(ListIterator)使用,当进行next()、remove()、previous()、set()、add()等操作时,如果madCount的值意外改变,那么迭代器或者列表迭代器就会抛出ConcurrentModificationException异常。

使用Iterator对List集合进行增加或者删除操作时报异常的分析

 使用Iterator对List集合进行增加或者删除操作时报异常的分析

 使用Iterator对List集合进行增加或者删除操作时报异常的分析

 所以我们每次 add 或者 remove 操作时,这个modCount都会自增一次

获取迭代器是如何操作的?

使用Iterator对List集合进行增加或者删除操作时报异常的分析

 使用Iterator对List集合进行增加或者删除操作时报异常的分析

三、总结

  当我们使用ArrayList做 add 或者 remove 操作时,都会改变 madCount (记录了结构性改变的次数) 的值,而在我们获取迭代器时,其实是获取了ArrayList内部类的迭代器,然后我们使用next()这个方法时都会调用checkForComodification()方法,可以看出在这个方法中抛出了异常,那么抛出异常的条件是因为modCount != expectedModCount这个条件,modCount是指记录了结构性改变的次数,expectedModCount代表期望遍历次数,当我们在使用迭代器进行遍历并插入或者删除时,modCount就会改变,从而导致modCount != expectedModCount,从而抛出异常。

 

喜欢 (0)