欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-23 18:05:07
...

个人笔记,不喜勿喷

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

数据

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

测试

移除a时报并发修改异常,而移除b时却没有报错。
List遍历时进行删除元素操作

寻查

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

List遍历时进行删除元素操作
删除元素时modCount会加一,每次进入next()时,会去比较modCount和expectedModCount值是否相等。不相等则抛出异常。
List遍历时进行删除元素操作

修改

 //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异常就不会执行。

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

 		//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的校验。
                 */
            }
        }