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());
	}