为什么java不要在foreach循环里进行元素的remove/add操作

 书友63296471 发布于 2022-10-25 04:11


选自《阿里巴巴JAVA开发手册》

图1代码执行情况是:解释删除1这个元素不会报错,但是删除2这个元素报错了,这个情况如何解释?

8 个回答
  • ArrayList不是线程安全的,这样相当于你在遍历的时候修改了List。
    ArrayList在这种情况下是会抛出并发修改异常的。

    2022-10-26 14:14 回答
  • 倒序删除就可以了

    2022-10-26 14:14 回答
  • 文档中那个黄色的说明很有意思。

    这个例子的执行结果会出乎大家的意料,那么试下把“1”换成“2”,会是同样的结果吗?

    这个还是要看ArrayList的源码,一看便知。

    2022-10-26 14:14 回答
  • 倒序删除就可以了,反正list尽量不要remove。可以加delete标记

    2022-10-26 14:14 回答
  • 因为你在对元素进行增删的时候集合中的数量就改变了,那么在遍历的时候就有可能会出现问题.比如一个集合有10个元素,那就应该要遍历10次,当你对增加或删除了一个元素,遍历的次数就不对,所以会报错

    2022-10-26 14:14 回答
  • 首先,这涉及多线程操作,Iterator是不支持多线程操作的,List类会在内部维护一个modCount的变量,用来记录修改次数
    举例:ArrayList源码

    protected transient int modCount = 0;

    每生成一个Iterator,Iterator就会记录该modCount,每次调用next()方法就会将该记录与外部类List的modCount进行对比,发现不相等就会抛出多线程编辑异常。

    为什么这么做呢?我的理解是你创建了一个迭代器,该迭代器和要遍历的集合的内容是紧耦合的,意思就是这个迭代器对应的集合内容就是当前的内容,我肯定不会希望在我冒泡排序的时候,还有线程在向我的集合里插入数据对吧?所以Java用了这种简单的处理机制来禁止遍历时修改集合。

    至于为什么删除“1”就可以呢,原因在于foreach和迭代器的hasNext()方法,foreach这个语法糖,实际上就是

    while(itr.hasNext()){
        itr.next()
    }

    所以每次循环都会先执行hasNext(),那么看看ArrayList的hasNext()是怎么写的:

    public boolean hasNext() {
        return cursor != size;
    }

    cursor是用于标记迭代器位置的变量,该变量由0开始,每次调用next执行+1操作,于是:
    你的代码在执行删除“1”后,size=1,cursor=1,此时hasNext()返回false,结束循环,因此你的迭代器并没有调用next查找第二个元素,也就无从检测modCount了,因此也不会出现多线程修改异常
    但当你删除“2”时,迭代器调用了两次next,此时size=1,cursor=2,hasNext()返回true,于是迭代器傻乎乎的就又去调用了一次next(),因此也引发了modCount不相等,抛出多线程修改的异常。

    当你的集合有三个元素的时候,你就会神奇的发现,删除“1”是会抛出异常的,但删除“2”就没有问题了,究其原因,和上面的程序执行顺序是一致的。

    2022-10-26 14:15 回答
  • 单线程的情况下,在遍历List时删除元素,必须要用Iterator的remove方法而不能使用List的remove方法,否则会ConcurrentModificationException。试想如果一个老师正在点整个班级所有学生的人数,而学生如果不遵守纪律一会出去一会进来,老师肯定点不下去。

    多线程的情况下,参考我的一篇博客:http://xxgblog.com/2016/04/02...

    2022-10-26 14:15 回答
  • 从报的错误中可以知道错误的来源 checkForComodification() ,如果要避免错误需要保持 modCount != expectedModCount false
    list.remove(Object)会去调用fastRemove(int)方法,这个时候必然会去修改 modCount ,这个时候就会出现错误。
    Iterator<String> iterator = list.iterator() ;这个方法的实现就是返回一个内部类 Itr,(迭代的过程都是使用的这个类),但是为什么这个 iterator.remove() 不会出现错误了,原因在与这个方法的实现是在进行实际的 ArrayList.this.remove 之前进行的 checkForComodfication 检查,remove 之后又使 expectedModCount = modCount,所以不会出现错误。

    Itr.remove 的实现

    public void remove() {
                if (lastRet < 0)
                    throw new IllegalStateException();
                checkForComodification();
    
                try {
                    ArrayList.this.remove(lastRet);
                    cursor = lastRet;
                    lastRet = -1;
                    expectedModCount = modCount;
                } catch (IndexOutOfBoundsException ex) {
                    throw new ConcurrentModificationException();
                }
            }

    如果有不对的地方请指出 @叉叉哥 @蒲柳隐逸

    2022-10-26 14:15 回答
撰写答案
今天,你开发时遇到什么问题呢?
立即提问
热门标签
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有