java.util.ConcurrentModificationException解决方案

最新推荐文章于 2024-05-30 13:36:00 发布

原创最新推荐文章于 2024-05-30 13:36:00 发布 · 874 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #iterator #异常

java异常专栏收录该内容

7 篇文章

订阅专栏

本文讨论了Java集合类在多线程环境下的并发问题，特别关注于`java.util.ConcurrentModificationException`异常的产生原因及解决方案。通过示例代码分析，阐述了Iterator的工作原理及其在多线程环境下的行为特性，最终提供了两种避免该异常的方法。

今天碰到了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());
	}