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

原创已于 2022-05-29 03:31:29 修改 · 1.1k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

于 2022-05-29 03:30:29 首次发布

JAVA 专栏收录该内容

70 篇文章

订阅专栏

本文深入探讨了使用Iterator遍历ArrayList时出现ConcurrentModificationException的原因。分析了modCount机制，并介绍了如何避免该异常。

一、问题

使用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)

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

String next = iterator.next();

二、原因分析

前提：先了解一个AbstractList中，有一个全局变量madCount

在AbstractList中，有一个全局变量madCount，记录了结构性改变的次数。结构性改变指的是那些修改了列表大小的操作，在迭代过程中可能会造成错误的结果。

madCount交由迭代器（Iterator）和列表迭代器（ListIterator）使用，当进行next()、remove()、previous()、set()、add()等操作时，如果madCount的值意外改变，那么迭代器或者列表迭代器就会抛出ConcurrentModificationException异常。

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

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

三、总结

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