第一次遇到这个问题,有必要记录一下。昨天在测试程序的时候出现这么个异常:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(Unknown Source)
at java.util.HashMap$KeyIterator.next(Unknown Source)
at com.rick.model.Relation.getBack(Relation.java:1500)
at com.rick.model.Relation.getConMap(Relation.java:1447)
at com.rick.model.Run.main(Run.java:74)
ConcurrentModificationException(并发修改异常)。编译器提示异常抛出行位于set迭代器处,相比就是在遍历set时出现了问题,附上我的代码(逻辑项目,有点复杂,递归,求笛卡儿积):
//*下面一段代码无法正常运行
1 public static HashSet<HashSet<Relation>> getBack(Relation temp_con){
2 HashSet<HashSet<Relation>> return_set = new HashSet<HashSet<Relation>>();//这个return_set是返回用的,在最后用到
3 HashSet<HashSet<HashSet<Relation>>> set0 = new HashSet<HashSet<HashSet<Relation>>>();//checked
4
5 Iterator<HashSet<Relation>> it = temp_con.getBigSet().iterator();
6 // for testing
7 /* while(it.hasNext()){
8 HashSet<Relation> small_set = it.next();
9 Iterator<Relation> ittt = small_set.iterator();
10 System.out.println("this is a small set");
11 while(ittt.hasNext()){
12 Relation rett = ittt.next();
13 System.out.println("hahahah" + rett.toString());
14
15 }
16 }*/
17
18 while(it.hasNext()){
19 HashSet<Relation> small_set = it.next();
20 //这是在算法描述中一直说到的新的set
21 HashSet<Relation> new_set = new HashSet<Relation>();
22 // 我都不知道了
23 Iterator<Relation> it1 = small_set.iterator();
24 while(it1.hasNext()){
25 Relation rt = it1.next();
26 if (rt.getType() == 0){
27 new_set.add(rt);
28 }
29 else if (rt.getType() == 2 )
30 set0.add(getBack(rt));
31 }
32
33
34 if(set0.size() > 1){
35 Iterator<HashSet<HashSet<Relation>>> it0 = set0.iterator();
36 while(it0. hasNext()){
37
38 HashSet<HashSet<Relation>> set1 = it0.next();
39 HashSet<HashSet<Relation>> set_delete = null;//用来引用待会儿出现的set2,以便将set2从set0中remove
40
41 Iterator<HashSet<Relation>> its1 = set1.iterator();
42 while(its1.hasNext()){
43 HashSet<HashSet<Relation>> set123 = new HashSet<HashSet<Relation>>();
44 HashSet<Relation> set11 = its1.next();
45 Iterator<Relation> it11 = set11.iterator();
46 if(it0.hasNext()){
47 HashSet<HashSet<Relation>> set2 = it0.next();
48 set_delete = set2;
49 Iterator<HashSet<Relation>> its2 = set2.iterator();
50 while(its2.hasNext()){
51 HashSet<Relation> temp_set = new HashSet<Relation>(new_set);
52 HashSet<Relation> set21 = its2.next();
53 Iterator<Relation> it21 = set21.iterator();
54 while(it11.hasNext()){
55 Relation foradd = it11.next();
56 if(!temp_set.contains(foradd)){
57 temp_set.add(foradd);
58 }
59 }
60 it11 = set11.iterator();//每次得重新指向set11的开头
61 while(it21.hasNext()){
62 Relation foradd = it21.next();
63 if(!temp_set.contains(foradd)){
64 temp_set.add(foradd);
65 }
66 }
67 //于是添加新产生的集合
68 //HashSet<HashSet<Relation>> set123 = new HashSet<HashSet<Relation>>();
69 set123.add(temp_set);
70 //要放入set0和后面一起求笛卡尔积
71
72 }// its2 的 while 结束了
73 }// if has next
74 set0.add(set123);
75 set0.remove(set1);
76 set0.remove(set_delete);
77 }
78 }//
79 }// END OF if
80 else if(set0.size() == 1){
81 Iterator<HashSet<HashSet<Relation>>> it0 = set0.iterator();
82 HashSet<HashSet<Relation>> set1 = it0.next();
83 Iterator<HashSet<Relation>> its1 = set1.iterator();
84 while(its1.hasNext()){
85 HashSet<Relation> set11= its1.next();
86 set11.addAll(new_set);
87 }
88 }
89
90
91 Iterator<HashSet<HashSet<Relation>>> it0 = set0.iterator();
92 while(it0.hasNext()){
93 Iterator<HashSet<Relation>> it9 = it0.next().iterator();
94 while(it9.hasNext()){
95 System.out.println("啦啦啦,我是卖报的小行家");
96 return_set.add(it9.next());
97 }
98 }
99 if(set0.size()<1){
100 return_set.add(new_set);
101 }
102 System.out.println("return_set ' s size() is "+ return_set.size());
103
104 }// END OF OUTER WHILE
105
106
107 return return_set;
108
109 }
编译器提示的“at com.rick.model.Relation.getBack(Relation.java:1500)”就位于上一段代码的第35行。
看了下Java 的API文档,上网查了一下,大家讨论的普遍是用迭代器遍历set删除元素时抛出“并发修改异常”,但我的问题好像要复杂不少,至少现在(2014.4.20上午)尚未找到解决办法(可能会放弃set而使用List,但还是想继续把问题搞明白点)。
来自网络:
Iterator 是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。
先来一下普通的用迭代器(Iterator)遍历删除元素的解决方案:
最理想的方法应该是使用Iterator类的remove()方法:
void remove()
从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。
所以在程序中运用it.remove()即可成功删除元素
还有一种比较不错的方法是用HashSet的clone()方法拷贝给另一个临时的HashSet,然后用这个拷贝的HashSet的迭代器来完成原始HashSet的删除工作。
Object clone()
HashSet
添加元素的问题尚在研究之中。。。