
目录
当面试官询问这个问题时,他/她主要想考察:
Fail-Fast(快速失败) 和 Fail-Safe(安全失败) 是描述 Java 集合迭代器(Iterator)在面对集合结构被修改时,两种不同的行为策略。
ConcurrentModificationException 异常,强制终止迭代。ArrayList、HashMap、HashSet 等 JDK 1.2 后提供的绝大部分非线程安全集合。ConcurrentModificationException。java.util.concurrent 包下的线程安全集合,如 CopyOnWriteArrayList、ConcurrentHashMap。注意:java.util 包下 Vector 的迭代器也非快速失败,但通常不归为此类,更准确的称呼是 Weakly Consistent(弱一致性)。一句话概括:Fail-Fast 是 "发现问题立刻报错",强调即时性和严格性;Fail-Safe 是 "容忍修改,保证过程不中断",强调可用性和最终一致性。
ArrayList、HashMap 等集合内部,维护了一个名为 modCount 的整型变量。任何会改变集合结构的操作(如 add, remove)都会使 modCount 自增。 当创建迭代器时,迭代器会记录下当前的 modCount 值为 expectedModCount。在每次迭代操作(如 next(), remove())前,迭代器都会检查 modCount 是否等于 expectedModCount。如果不相等,则说明集合在迭代期间被"外部"修改了,便会立即抛出 ConcurrentModificationException。
// 以 ArrayList.Itr.next() 的简化逻辑为例 final void checkForComodification() { if (modCount != expectedModCount) throw new ConcurrentModificationException(); }CopyOnWriteArrayList:在迭代器被创建时,会获取底层数组的一个固定不变的副本(快照)。之后即使原集合被修改(写操作会复制新数组),迭代器遍历的依然是旧数组,因此不会感知到修改,也绝不会抛出异常。这是典型的"读写分离"思想,代价是内存占用和写性能。ConcurrentHashMap**:其迭代器提供 "弱一致性" 保证。它不会抛出异常,但不保证能反映出迭代器创建后发生的所有修改。它的迭代过程可能与数据更新过程交织进行,可能看到、也可能看不到更新的数据。这种设计平衡了性能和数据可见性。import java.util.*;
import java.util.concurrent.CopyOnWriteArrayList;
publicclass FailFastVsFailSafeDemo {
public static void main(String[] args) {
System.out.println("=== Fail-Fast 示例 (ArrayList) ===");
List<String> fastList = new ArrayList<>(Arrays.asList("A", "B", "C"));
try {
for (String s : fastList) { // 底层使用迭代器
System.out.println(s);
if ("B".equals(s)) {
fastList.remove("B"); // 在迭代中直接修改原集合
}
}
} catch (ConcurrentModificationException e) {
System.out.println("捕获到异常: " + e.getClass());
}
System.out.println("\n=== Fail-Safe 示例 (CopyOnWriteArrayList) ===");
List<String> safeList = new CopyOnWriteArrayList<>(Arrays.asList("A", "B", "C"));
for (String s : safeList) {
System.out.println(s);
if ("B".equals(s)) {
safeList.remove("B"); // 在迭代中修改原集合
}
}
System.out.println("迭代后集合内容: " + safeList); // 输出 [A, C]
}
}输出结果:
=== Fail-Fast 示例 (ArrayList) ===
A
B
捕获到异常: class java.util.ConcurrentModificationException
=== Fail-Safe 示例 (CopyOnWriteArrayList) ===
A
B
C
迭代后集合内容: [A, C]特性 | Fail-Fast | Fail-Safe / Weakly Consistent |
|---|---|---|
设计哲学 | 即时精确,尽早暴露并发问题,防止数据不一致。 | 可用优先,容忍并发修改,保证迭代过程顺利完成。 |
抛出异常 | 是 (ConcurrentModificationException) | 否 |
底层数据 | 直接操作原集合引用。 | 基于数据副本或弱一致性视图。 |
性能开销 | 每次迭代仅做整数比较,开销极小。 | 可能涉及数据拷贝(如 CopyOnWriteArrayList),内存和 CPU 开销较大。 |
适用场景 | 单线程环境,或明确不会在迭代中修改集合的多线程环境。 | 高并发读多写少的场景,允许数据短暂的弱一致性。 |
最佳实践与常见误区:
for-each 循环中直接修改集合:for-each 循环的本质就是使用迭代器。在 ArrayList 的循环中调用 remove() 会触发 fail-fast。正确的做法是使用迭代器自身的 remove() 方法(它会同步更新 expectedModCount),或使用 JDK 8+ 的 Collection.removeIf() 方法。ArrayList/HashMap;高并发写场景用 ConcurrentHashMap;读极多写极少且数据量不大时考虑 CopyOnWriteArrayList。Fail-Safe 描述的是迭代器行为。ConcurrentHashMap 本身是线程安全的,但如果你在迭代时进行复合操作(如 "检查再执行"),仍然需要额外的同步。CopyOnWriteArrayList 的迭代器不反映创建后的修改,这本身也是一种最终一致性。Fail-Fast 和 Fail-Safe 是迭代器面对并发修改的两种对立设计:Fail-Fast 像严格的哨兵,发现问题立刻警报;Fail-Safe 像宽容的导游,允许变化但保证你的旅程继续。理解其本质是理解 Java 集合框架并发行为的关键。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。