Java根据条件删除Map中元素

叁歲伎倆 2022-08-06 02:21 208阅读 0赞

今天在写程序过程中，需要根据判断条件删除一个Map中的相应数据，我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除：代码如下：

public Map<Double, Double> processMap(Map<Double, Double> list) \{

Map<Double, Double> map = list;

Iterator<Double> iter = map.keyset().iterator;

while(iter.hasNext()) \{

double key = iter.next();

if (key > 5)

map.remove(key);

\}

return map;

\}

但是运行程序的时候却没有正常删除元素，而是提示**“java.util.ConcurrentModificationException”**错误，很是疑惑，于

是找了一些关于Map的资料发现：Map的实现不是同步的。如果程序中出现多个线程同时访问一个Map，而其中至少一个线程修改Map

时，它必须保持外部同步。而通过查看Iterator原理发现，Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说

Iterator在工作的时候，是不允许被迭代的对象被改变的，所以调用Iterator操作获得的对象在多线程修改Map的时候会自动失效。

Iterator被创建的时候，建立了一个内存索引表（单链表），这 个索引表指向原来的对象，当原来的对象数量改变的时候，这个索

引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错 误。Map、List、Set等是动态

的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始

数据发生变化时，Iterator自己就迷失了方向。

既然找到了问题的原因，那么如何解决呢？可以通过调用Iterator的remove(Object o)函数来移除元素。

测试代码如下：

public Map<Double, Double> processMap(Map<Double, Double> list) \{

Map<Double, Double> map = list;

Iterator<Double> iter = map.keyset().iterator;

while(iter.hasNext()) \{

double key = iter.next();

if (key > 5) \{

// map.remove(key); // **java.util.ConcurrentModificationException**

**iter.remove(key)**; // OK

\}

\}

return map;

\}

同时，在遍历Map过程中，调用**put(key, value)**函数来添加元素，也会出现同样的问题，所以同样需要使用迭代器的相应函数来添加。

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java Map在遍历过程中删除元素

ava中的Map如果在遍历过程中要删除元素，除非通过迭代器自己的`remove()`方法，否则就会导致抛出`ConcurrentModificationException...

逃离我推掉我的手/ 2024年04月17日 16:08/ 0 赞/ 62 阅读

相关 Java 中 Map 删除元素

遍历过程中删除元素 Map<Integer, String> map = new HashMap<>(); Iterator<Map.Entry<In

布满荆棘的人生/ 2024年03月08日 08:14/ 0 赞/ 102 阅读

相关【mongodb】根据条件批量删除

mongodb基础操作记录根据条件批量删除例如：clac\_num>=10 db.xx.deleteMany({ 'clac

待我称王封你为后i/ 2022年11月06日 00:55/ 0 赞/ 243 阅读

相关 map循环删除某个元素

import java.util.HashMap; import java.util.Iterator; import java.util.Ma

亦凉/ 2022年10月11日 14:59/ 0 赞/ 205 阅读

相关 list/map中安全删除元素

最近遇到在map中删除元素安全性的问题，于是查了查资料，记录一下。问题的引出:一个关于list::erase()的问题。写了个小程序试

悠悠/ 2022年08月06日 03:14/ 0 赞/ 262 阅读

相关 Java根据条件删除Map中元素

今天在写程序过程中，需要根据判断条件删除一个Map中的相应数据，我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除：代码如下： public

叁歲伎倆/ 2022年08月06日 02:21/ 0 赞/ 209 阅读

相关 jquery/angularjs根据元素值删除数组中的元素

在angularjs中使用$scope.array.splice($.inArray(id, $scope.array), 1);来删除元素，把id替换为元素值，把array替

ゝ一纸荒年。/ 2022年05月27日 04:24/ 0 赞/ 387 阅读

相关数组中删除指定某个元素（根据值删除，不是位置）

//构造函数 Array.prototype.delete = function(val) { var index = this.indexOf(va

妖狐艹你老母/ 2021年12月19日 02:47/ 0 赞/ 269 阅读

相关 Java中删除数组元素

Java中删除数组元素方法：通过使用remove()方法来删除数组元素代码： import java.util.ArrayList;

╰+哭是因爲堅強的太久メ/ 2021年09月28日 14:08/ 0 赞/ 526 阅读

相关 js 根据元素删除数组指定的元素

二话不说直接上代码： var fileId = fileIds.split(","); if(contains(fileId,id)){

悠悠/ 2021年09月16日 10:32/ 0 赞/ 529 阅读