List遍历时进行删除元素操作

最新推荐文章于 2023-07-07 14:51:51 发布

echoJP_

最新推荐文章于 2023-07-07 14:51:51 发布

阅读量673

点赞数

CC 4.0 BY-SA版权

分类专栏： learn 文章标签： iterator java

本文链接：https://blog.youkuaiyun.com/echoJP_/article/details/106609077

learn 专栏收录该内容

3 篇文章

订阅专栏

本文探讨了在Java中遍历List时删除元素引发的并发修改异常问题，解析了异常产生的原因，并提供了三种安全的元素删除方法：使用迭代器、Lambda表达式及倒序循环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

个人笔记，不喜勿喷

本文未考虑并发等复杂的情况
非原创，全文参考于此java 为什么遍历的时候不能删除元素

数据

    List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");

测试

移除a时报并发修改异常，而移除b时却没有报错。
在这里插入图片描述

寻查

1，foreach循环在实际执行时是Iterator
2，不报错是因为跳过了对c的循环，b删除后.判断hasNext(),curse为2，size也变为了2,终止了循环
3，没有执行next()方法，也就没有执行checkForComodification()方法;故没有抛出错误

在这里插入图片描述
删除元素时modCount会加一，每次进入next()时，会去比较modCount和expectedModCount值是否相等。不相等则抛出异常。

修改

 //1,iterator
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String next = iterator.next();
            if ("a".equals(next)){
                iterator.remove();
            }
        }
//lambda表达式处理方式
       list.removeIf("a"::equals);

使用iterator的remove(),进行元素删除时，会将改变后的modCount赋值给expectedModCount。这样checkForComodification中的java.util.ConcurrentModificationException异常就不会执行。

在这里插入图片描述

 		//2,for倒序
        for (int i = list.size() - 1; i >= 0; i--) {
            String s = list.get(i);
            if ("b".equals(s)) {
                list.remove(i);
            }
        }

		//3,for 正序
        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            if ("b".equals(s)) {
                list.remove(i);
                i=i-1;//防止被删除数据的下一个数据前移后被跳过的问题。
                /**
                 * 当a被删除后
                 * 由原来的a,b,c 变成了 b,c
                 * 如果不进行减一操作，下次循环i=1,会跳过对数据b的校验。
                 */
            }
        }