java集合中的一个移除数据陷阱（遍历集合自身并同时删除被遍历数据）

转载于：http://iteye.blog.163.com/blog/static/186308096201321555052151/

使用Set集合时：遍历集合自身并同时删除被遍历到的数据发生异常

Iterator<String> it = atomSet.iterator(); 
		while (it.hasNext()) {  
			if (!vars.contains(it.next())) {
				atomSet.remove(it.next());
			}
		} 

抛出异常：

Exception in thread "main" java.util.ConcurrentModificationException  
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)  
    at java.util.HashMap$KeyIterator.next(HashMap.java:828)  
    at test2.Test1.main(Test1.java:16)  

异常本质原因： Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationEx ception 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

解决：使用Iterator的remove方法

Iterator<String> it = atomVars.iterator();  
			while (it.hasNext()) {  
				if (!vars.contains(it.next())) {
					it.remove();
				}
			} 

代码能够正常执行。