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中,在一个容器里删除多个元素时,都要注意下标改变的问题。遇到并发修改异常的报错,要清除哪里除了问题,如果去解决此类问题。

相关推荐
武子康25 分钟前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
_殊途1 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
椰椰椰耶2 小时前
【Spring】拦截器详解
java·后端·spring
没有bug.的程序员3 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis
倔强青铜33 小时前
苦练Python第18天:Python异常处理锦囊
开发语言·python
u_topian4 小时前
【个人笔记】Qt使用的一些易错问题
开发语言·笔记·qt
没有羊的王K4 小时前
SSM框架学习——day1
java·学习
珊瑚里的鱼4 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
又菜又爱coding4 小时前
安装Keycloak并启动服务(macOS)
java·keycloak
AI+程序员在路上4 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt