Java集合并发修改异常问题(删除集合中多个元素)

前言:之前写过一篇博客,python列表删除多个下标,同样地,在Java集合中,需要删除多个元素时,也会遇到并发修改异常的问题,那如何进行处理呢?

目录

问题

原因

解决方法

其他方法-迭代器遍历

总结


问题

给定一个ArrayList列表,删除列表中包含"w"的元素

java 复制代码
package learn11;

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

public class ListLearn {
    public static void main(String[] args) {
        List<String> List = new ArrayList<>();
        List.add("learning");
        List.add("wyLearning");
        List.add("test");
        List.add("wy");
        List.add("wangying");
        List.add("wyy");

        for (int i = 0; i < List.size(); i++) {
            String s = List.get(i);
            if (s.contains("w")) {
                List.remove(s);
            }
        }
        System.out.println(List);
    }
}

可以看到,实际上元素并删干净,留下了"wangying"这个元素。

原因

debug一下,可以观察到,在删除了第一个包含"w"的元素后,数组的长度-1,但i的值没有发生变化,所以i跳过了索引为1的元素"test",也就是这个原因,同理,跳过了"wangying"这个元素。清楚了原理,我们就知道在每删除一个元素时,遍历的索引都-1,就可以解决这个问题了。

解决方法

java 复制代码
package learn11;

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

public class ListLearn {
    public static void main(String[] args) {
        List<String> List = new ArrayList<>();
        List.add("learning");
        List.add("wyLearning");
        List.add("test");
        List.add("wy");
        List.add("wangying");
        List.add("wyy");

        for (int i = 0; i < List.size(); i++) {
            String s = List.get(i);
            if (s.contains("w")) {
                List.remove(s);
                i--;
            }
        }
        System.out.println(List);
    }
}

可以看到结果,含有"w"元素的已经都删掉了。

debug一下,每次删除元素后,索引-1,删掉第一个元素后,继续去遍历,从索引为1的"test"继续往下执行。

其他方法-迭代器遍历

当然,遍历元素,还有其他方法,接下来看一下用迭代器遍历,如何处理?

先来看下用普通方法,会有什么报错。

java 复制代码
package learn11;

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

public class ListLearn {
    public static void main(String[] args) {
        List<String> List = new ArrayList<>();
        List.add("learning");
        List.add("wyLearning");
        List.add("test");
        List.add("wy");
        List.add("wangying");
        List.add("wyy");

        Iterator<String> it = List.iterator();
        while (it.hasNext()) {
            String name = it.next();
            if(name.contains("w")) {
                List.remove(name);
            }
        }
        System.out.println(List);
    }
}

抛出并发修改异常的错误:ConcurrentModificationException

实际上, 迭代器本身提供了删除的方法,使用迭代器提供的remove方法即可。

java 复制代码
package learn11;

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

public class ListLearn {
    public static void main(String[] args) {
        List<String> List = new ArrayList<>();
        List.add("learning");
        List.add("wyLearning");
        List.add("test");
        List.add("wy");
        List.add("wangying");
        List.add("wyy");

        Iterator<String> it = List.iterator();
        while (it.hasNext()) {
            String name = it.next();
            if(name.contains("w")) {
                it.remove();
            }
        }
        System.out.println(List);
    }
}

总结

无论是在Java还是Python中,在一个容器里删除多个元素时,都要注意下标改变的问题。遇到并发修改异常的报错,要清除哪里除了问题,如果去解决此类问题。

相关推荐
Zz_waiting.几秒前
案例开发 - 日程管理 - 第七期
开发语言·前端·javascript·vue.js·html·路由
叫我阿柒啊几秒前
Java全栈开发面试实战:从基础到微服务的完整技术栈解析
java·spring boot·微服务·前端框架·vue·jwt·全栈开发
writeone几秒前
9-10关于JS初学产生的问题
开发语言·javascript·ecmascript
前行的小黑炭2 分钟前
Android:在项目当中可能会遇到的ANR,应该如何解决?
android·java·kotlin
索迪迈科技1 小时前
Flink Task线程处理模型:Mailbox
java·大数据·开发语言·数据结构·算法·flink
太阳的后裔2 小时前
随笔一些用C#封装的控件
开发语言·c#
tianyuanwo2 小时前
Rust语言组件RPM包编译原理与Cargo工具详解
开发语言·网络·rust·rpm
float_六七5 小时前
IntelliJ IDEA双击Ctrl的妙用
java·ide·intellij-idea
能摆一天是一天6 小时前
JAVA stream().flatMap()
java·windows