关于java容器中遍历时修改的并发修改异常

243 阅读1分钟

关于java容器中遍历时修改的并发修改异常:


在java中存在一些容器类,Map,List,Set等。它们都继承了迭代器。在实现遍历的时候可以使用迭代器来遍历;但是不能修改、删除值,否则就会报错,并发修改异常 ,**java.util.ConcurrentModificationException.** 今天就好好认识一下此处原理(ArrayList为例)。

代码展示

java源码

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

public class test {
    public static void main(String []args) {
        List<String> a = new ArrayList<String>();
        a.add("1");
        a.add("2");
        for (String item : a){
            if("1".equals(item)){
                a.remove(item);
            }
        }

        System.out.println(a);
    }
}

反编译代码

public test()
{
}

public static void main(String args[])
{
    ArrayList arraylist = new ArrayList();
    arraylist.add("1");
    arraylist.add("2");
    Iterator iterator = arraylist.iterator();
    do
    {
        if(!iterator.hasNext())
            break;
        String s = (String)iterator.next();
        if("1".equals(s))
            arraylist.remove(s);
    } while(true);
    System.out.println(arraylist);
}
当程序开始遍历的时候,会先初始化一个迭代器对象。在用do while循环去遍历容器对象。 会先进入循环,用迭代器对象的hasNext方法做判断(此处不作过多赘述)

在这里插入图片描述

cursor代表当前下标的下一个下标值 size是list大小

下一步就是进入next判断: next方法中调用一个方法:checkForComodification 在这里插入图片描述

modcount列表被创建以来大小该表的次数。 expectedModCount:使用迭代器的时候获取的列表已被改变的次数 若两个值不相等则表示在遍历的时候列表被修改了。

在这里插入图片描述

拓展: ArrayList的内部类Itr继承了迭代器重写了其方法 在这里插入图片描述