java.util.ConcurrentModificationException 的解决办法

对set进行迭代删除时,出现java.util.ConcurrentModificationException。

for(DTNHost neighbor: this.localCommunity)
        {
            if(connHistory.containsKey(neighbor))
            {
                List<Duration> list = connHistory.get(neighbor);
                if(SimClock.getIntTime() - list.get(list.size() - 1).end > this.agingTimeWindow)
                {
                    this.localCommunity.remove(neighbor);                    
                    this.familiarSet.remove(neighbor);

                   
                }
            }
        }

原因:

当使用 fail-fast iterator 对 Collection 或 Map 进行迭代操作过程中尝试直接修改 Collection / Map 的内容时,即使是在单线程下运行,   java.util.ConcurrentModificationException 异常也将被抛出。
Iterator 是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。
有意思的是如果你的 Collection / Map 对象实际只有一个元素的时候, ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出: it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.

from:http://www.iteye.com/topic/124788

posted @ 2012-06-08 11:21  记录点滴  阅读(422)  评论(0编辑  收藏  举报