一. 快速失败(fail-fast)
-
原理
迭代器遍历集合时,迭代器中维护了一个modCount 变量,当遍历下一个元素前,都会判断modCount 的值是否为expectedModCount,若为expectedModCount则返回遍历结果;否则抛出ConcurrentModificationException异常,终止遍历。 -
快速失败之HashMap
HashMap中的Iterator迭代器采用了快速失败。
在遍历集合时,若对集合中的元素进行修改(增、删、改),则会抛出ConcurrentModificationException异常
二. 安全失败(fail-safe)
-
原理
迭代器在遍历集合时,先拷贝原有集合的元素,再对拷贝的集合进行遍历。故在遍历时,对原集合的修改不会被迭代器检测到。 -
安全失败之Hashtable
Hashtable 的 Enumerator 迭代器采用了安全失败。