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

Question

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

但是如何知道变化呢？

Answer 1

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

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

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

无法保证会引发异常。

API：

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

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