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

相关推荐
.豆鲨包16 分钟前
【Android】Viewpager2实现无限轮播图
android·java
BXCQ_xuan18 分钟前
软件工程实践二:Spring Boot 知识回顾
java·spring boot·后端
老赵的博客19 分钟前
c++ unqiue指针
java·jvm·c++
o0o_-_35 分钟前
【go/gopls/mcp】官方gopls内置mcp server使用
开发语言·后端·golang
wuxuanok1 小时前
SpringBoot -原理篇
java·spring boot·spring
柿蒂1 小时前
从if-else和switch,聊聊“八股“的作用
android·java·kotlin
二饭1 小时前
Spring Boot 项目启动报错:MongoSocketOpenException 连接被拒绝排查日记
java·spring boot·后端
Dxy12393102161 小时前
python把文件从一个文件复制到另一个文件夹
开发语言·python
懒虫虫~1 小时前
通过内存去重替换SQL中distinct,优化SQL查询效率
java·sql·慢sql治理
鼠鼠我捏,要死了捏1 小时前
基于Redisson的分布式锁原理深度解析与性能优化实践指南
java·高并发·redisson