HashMap 中的 fail-fast（快速失败机制）

最新推荐文章于 2025-05-24 13:03:16 发布

原创

最新推荐文章于 2025-05-24 13:03:16 发布 · 918 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

当 HashMap 在迭代过程中，结构发生变化时，会抛出 ConcurrentModificationException 错误，称为快速失败机制。

对 HashMap 进行迭代：Iterator<Map.Entry<Integer, Integer>> iterator = map.entrySet().iterator();

Q：HashMap 是如何实现 fail-fast 机制的？

1. HashMap 会维护一个 modCount 变量，当 HashMap 中的结构发生变化（映射数量改变了或者发生了 rehash） 时，这个值会发生自增操作（putval、removeNode、      clear、computeIfAbsent、compute、merge 方法）
    注：clear 和 removeNode 方法 modCount 也是自增，而不是自减
2. 在使用迭代器进行迭代时，每次迭代一个新节点之前都会判断 expectModCount 是否等于 modCount，不相等则抛出异常
    执行顺序如下：
    1. entrySet 会返回一个EntrySet 对象，调用其 iterator 方法，会返回一个 EntryIterator 对象
    2. EntryIterator 对象继承了 HashIterator 实现了 Iterator，它有一个 next 方法，会调用 HashIterator 的 nextNode 方法，返回下一个节点
    3. 在 nextNode 方法中首先会判断 expectModCount 和 modCount 是否相等，不相等则会抛出 concurrentModificationException 异常
       final Node<K,V> nextNode() {
   
   
            Node<K,V>[] t;
            Node<K,V> e = next;