当前位置 : 主页 > 编程语言 > java >

详解Java删除Map中元素java.util.ConcurrentModificationE

来源:互联网 收集:自由互联 发布时间:2021-04-03
今天在使用map并需要根据某些条件删除map元素时,自然而然想到调用Map中的remove(Object key)函数进行删除,代码如下: //遍历map,如果key5,那么就删除此元素。MapInteger, Integer users = new

今天在使用map并需要根据某些条件删除map元素时,自然而然想到调用Map中的remove(Object key)函数进行删除,代码如下:

//遍历map,如果key<5,那么就删除此元素。
Map<Integer, Integer> users = new LinkedHashMap<Integer, Integer>();
for (Map.Entry<Integer,Integer> entry : users.entrySet()){
   for (int i = 0; i < reportDataList.size(); i++) {
      if (entry.getkey()<5){
         users.remove(entry.getKey());
      }
   }
}

但是运行程序的时候却没有正常删除元素,而是提示“java.util.ConcurrentModificationException”错误。

原因:Map的实现不是同步的。如果程序中出现多个线程同时访问一个Map,而其中至少一个线程修改Map
时,它必须保持外部同步。而通过查看Iterator原理发现,Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的,所以调用Iterator操作获得的对象在多线程修改Map的时候会自动失效。Iterator被创建的时候,建立了一个内存索引表(单链表),这 个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错 误。Map、List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。

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

修正后的代码如下:

 Map<Integer, Integer> users = new LinkedHashMap<Integer, Integer>();
 Iterator<Integer> iter = users.keySet().iterator();
    while(iter.hasNext()) {
      Integer key = iter.next();
      if (key<5){
        iter.remove();
      }
    }

问题解决!!

到此这篇关于详解Java删除Map中元素java.util.ConcurrentModificationException”异常解决的文章就介绍到这了,更多相关Java删除Map中元素异常内容请搜索易盾网络以前的文章或继续浏览下面的相关文章希望大家以后多多支持易盾网络!

网友评论