详解Java删除Map中元素java.util.ConcurrentModificationException”异常解决

详解Java删除Map中元素java.util.ConcurrentModificationException”异常解决

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

//遍历map，如果key<5，那么就删除此元素。

Map users = new LinkedHashMap();

for (Map.Entry entry : users.entrySet()){

for (int i = 0; i < reporthttp://DataList.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 users = new LinkedHashMap();

Iterator iter = users.keySet().iterator();

while(iter.hasNext()) {

Integer key = iter.next();

if (key<5){

iter.remove();

}

}

问题解决！！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。