java iterator 的 fail-fast 机制通过记录集合在创建迭代器时的结构修改次数(modcount),并在每次遍历时检查该次数是否发生变化来工作。如果检测到 modcount 不一致,迭代器会立即抛出 concurrentmodificationexception 异常。这种机制主要用于快速检测并发修改,而非提供线程安全保证。

Iterator 如何检测并发修改
Iterator 在 hasNext() 和 next() 方法中都会调用 checkForComodification() 方法来验证当前集合的 modCount 是否与迭代器持有的 expectedModCount 一致。一旦不一致,就会抛出异常。

import java.util.*;
public class FailFastDemo {
public static void main(String[] args) {
List<string> list = new ArrayList();
list.add("A");
list.add("B");
Iterator<string> it = list.iterator();
if (it.hasNext()) {
System.out.println(it.next()); // 输出 A
list.add("C"); // 直接修改集合结构
// 下一次调用 next() 时会检测到 modCount 变化
System.out.println(it.next()); // 抛出 ConcurrentModificationException
}
}
}</string></string>
哪些集合支持 fail-fast
Java 中的大多数非线程安全集合类都实现了 fail-fast 机制,包括 ArrayList、HashMap、HashSet 等。这些集合在内部维护了 modCount 字段,用于跟踪结构性修改的次数。

import java.util.*;
public class FailFastCollections {
public static void main(String[] args) {
// ArrayList
List<string> arrayList = new ArrayList();
arrayList.add("X");
Iterator<string> it1 = arrayList.iterator();
arrayList.add("Y"); // 触发 fail-fast
// HashMap
Map<string integer> hashMap = new HashMap();
hashMap.put("key", 1);
Iterator<map.entry integer>> it2 = hashMap.entrySet().iterator();
hashMap.put("key2", 2); // 触发 fail-fast
// HashSet
Set<string> hashSet = new HashSet();
hashSet.add("Z");
Iterator<string> it3 = hashSet.iterator();
hashSet.add("W"); // 触发 fail-fast
}
}</string></string></map.entry></string></string></string>
fail-fast 与线程安全的区别
fail-fast 机制并不提供线程安全保证。它只是快速失败的设计模式,用于在单线程环境下检测逻辑错误。如果需要线程安全的迭代,应使用 CopyOnWriteArrayList 或 ConcurrentHashMap 等线程安全集合,或者使用 synchronized 块进行同步。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











