java.util.ConcurrentModificationException解决方案详解编程语言

今天碰到了java.util.ConcurrentModificationException这个错误，上网找了找其原因，现总结如下：

示例代码：

public void filterAppendWords(Set<Word> wordSet){
for(Iterator it = wordSet.iterator(); it.hasNext(); ){

                        Word word = (Word ) it.next();
String content = word.getContent();
if(!RegexMatch.specialMatch(content))
continue;
wordSet.remove(word);
}
}

运行出错：java.util.ConcurrentModificationException

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

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

List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。

解决方法：

1、新建一个set用于存放结果集

public static Set<Word> filterAppendWords(Set<Word> wordSet){
Set<Word> resultWords = new HashSet<Word> ();
for(Word word : wordSet){
String content = word.getContent();
if(RegexMatch.specialMatch(content))
continue;
resultWords.add(word);

}

return resultWords;

}

2、使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

	public static void main(String[] args) { 
//		List<Integer> s1 = new ArrayList<Integer> (); 
		Set<Integer> s1 = new HashSet<Integer> (); 
		for(int index = 0; index < 10; index ++) 
			s1.add(index); 
		for(Iterator it = s1.iterator(); it.hasNext();  ){ 
			Integer d = (Integer) it.next(); 
			if(d % 2 == 0){ 
				it.remove(); 
			} 
		} 
		System.out.println(s1.toString()); 
	}