快速失败(fail-fast)和安全失败(fail-safe)

一. 快速失败(fail-fast)

  1. 原理
    迭代器遍历集合时,迭代器中维护了一个modCount 变量,当遍历下一个元素前,都会判断modCount 的值是否为expectedModCount,若为expectedModCount则返回遍历结果;否则抛出ConcurrentModificationException异常,终止遍历。

  2. 快速失败之HashMap
    HashMap中的Iterator迭代器采用了快速失败。
    在遍历集合时,若对集合中的元素进行修改(增、删、改),则会抛出ConcurrentModificationException异常

二. 安全失败(fail-safe)

  1. 原理
    迭代器在遍历集合时,先拷贝原有集合的元素,再对拷贝的集合进行遍历。故在遍历时,对原集合的修改不会被迭代器检测到。

  2. 安全失败之Hashtable
    Hashtable 的 Enumerator 迭代器采用了安全失败。

发布了70 篇原创文章 · 获赞 4 · 访问量 6375

猜你喜欢

转载自blog.csdn.net/qq_44837912/article/details/104396849
今日推荐