java.util.ConcurrentModificationException解决

import java.util.*;

public class Main
{
public static void main(String args[])
{
Main main = new Main();
main.test();
}

public void test()
{
Map bb = new HashMap();
bb.put("1", "wj");
bb.put("2", "ry");
Iterator it = bb.keySet().iterator();
while(it.hasNext()) {
Object ele = it.next();
bb.remove(ele); //wrong
}
System.out.println("Success!");
}
}

这段代码会抛出错误:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
at java.util.HashMap$KeyIterator.next(HashMap.java:827)
at Main.test(Main.java:19)
at Main.main(Main.java:9)

原因:Iterator做遍历的时候,HashMap被修改(bb.remove(ele), size-1),Iterator(Object ele=it.next())会检查HashMap的size,size发生变化,抛出错误ConcurrentModificationException。

解决办法:
1) 通过Iterator修改Hashtable
while(it.hasNext()) {
Object ele = it.next();
it.remove();
}

2) 使用“ConcurrentHashMap”替换HashMap,ConcurrentHashMap会自己检查修改操作,对其加锁。
import java.util.*;
import java.util.concurrent.*;

public class Main
{
public static void main(String args[])
{
Main main = new Main();
main.test();
}

public void test()
{
Map bb = new ConcurrentHashMap<String, String>();
bb.put("1", "wj");
bb.put("2", "ry");
Iterator it = bb.keySet().iterator();
while(it.hasNext()) {
Object ele = it.next();
bb.remove(ele);
}
System.out.println("Success!");
}
}

3) 根据实际程序,您自己手动给Iterator遍历的那段程序加锁,给修改HashMap的那段程序加锁。自己动手,丰衣足食,而且说明您已经搞清楚了为什么会抛出这个错。

从API中可以看到List hashMap等Collection的实现并没有同步化,如果在多 线程应用程序中出现同时访问,而且出现修改操作的时候都要求外部操作同步化;调用Iterator操作获得的Iterator对象在多线程修改Set的时 候也自动失效,并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast,对外部 的修改并不能提供任何保证。

网上查找的关于Iterator的工作机制。Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的。Iterator被创建的时候,建立了一个内存索引表(单链表),这 个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错 误。List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。

综上所述:
解决办法1,不推荐,理由不清不楚;
解决办法2,利用jdk提供的类库,省您动手,最简单。
解决办法3,推荐,理由自己动手,丰衣足食,明明白白

查了一下资料,发现
ConcurrentModificationException主要原因及处理方法
当使用 fail-fast iterator 对 Collection 或 Map 进行迭代操作过程中尝试直接修改 Collection / Map 的内容时,即使是在单线程下运行, java.util.ConcurrentModificationException 异常也将被抛出。

  Iterator 是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

  所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

  有意思的是如果你的 Collection / Map 对象实际只有一个元素的时候, ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出: it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.

1 import java.util.*;
2
3 public final class MyTest
4 {
5 private static HashMap p_mapList = new HashMap(2);
6 private MyTest(){}
7 public static void init(){
8 // If only there are more than one element in Map,
9 // the ConcurrentModificationException will not be
10 // thrown.
11 p_mapList.put(new String("hello"),new String("world"));
12 p_mapList.put(new String("goto"),new String("hell"));
13 }
14 public static void clear() throws Exception{
15 Iterator pTmpKeys = null;
16 Long pTmpKeyLong;
17 pTmpKeys = p_mapList.keySet().iterator();
18 String pCurKey = null;
19 String pCurObj = null;
20 while(pTmpKeys.hasNext()){
21 pCurKey = (String) pTmpKeys.next();
22 pCurObj = (String) p_mapList.get(pCurKey);
23
24 p_mapList.put(pCurKey,null);
25 // You can not remove element in Map object directly.
26 //p_mapList.remove(pCurKey);
27 // But you can remove current element by iterator itself.
28 pTmpKeys.remove();
29
30 System.out.println(pCurKey + " removed.");
31 }
32 System.out.println(p_mapList.size() +
33 " entries left after iterator.");
34 pTmpKeys = null;
35 }
36 public static void main(String[] args)
37 throws Exception{
38 MyTest.init();
39 MyTest.clear();
40 }
41 }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值