快速失败的迭代器如何知道抛出“ ConcurrentModificationException”时修改了基础结构?

问题描述

刚刚检查了HashMap类的源代码。特别是搜索“ modCount”。例如,私有的HashIterator类保存创建实例以来实例被修改次数(使用’remove’方法除外)。

对于“ nextEntry”方法,将检查计数以查看其是否已更改,并可能引发该异常。“删除方法还检查计数,但是如果成功,则将计数重置为新值。这样做是为了使您可以使用’remove’方法删除条目而无需获取异常。

其他方法(例如“ clear”)将增加“ modCount”。如上面的代码摘录所示,这将导致在下次调用“ nextEntry”时引发异常。

无法保证会引发异常。

API:

http://docs.oracle.com/javase/7/docs/api/java/util/ConcurrentModificationException.html

请注意,不能保证快速故障行为,因为通常来说,在存在不同步的并发修改的情况下,不可能做出任何严格的保证。快速失败操作会尽最大努力抛出ConcurrentModificationException。因此,编写依赖于此异常的程序的正确性是错误的:ConcurrentModificationException应该仅用于检测错误

解决方法

快速失败的迭代器一旦意识到自迭代开始以来就已经更改了Collection的结构,就会失败。结构更改意味着在一个线程迭代该集合时,从集合中添加,删除或更新任何元素。

但是如何知道变化呢?