fail-fast 与 fail-safe 的区别

本文深入解析了Java中Fail-Fast(快速失败)和Fail-Safe(安全失败)两种并发访问集合的机制。Fail-Fast在遍历集合时若集合被修改,会抛出异常;而Fail-Safe则通过拷贝集合进行遍历,避免异常但无法反映最新状态。文章对比了两者的原理、优缺点及适用场景。

前文

深入理解 ArrayList

深入理解 HashMap

什么是 fail-fast?

fail-fast(快速失败)是在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出 ConcurrentModificationException 异常

原理

迭代器在遍历的时候直接访问集合中的内容,并且在遍历过程中使用一个 modCount 变量,集合在被遍历的时候如果内容发生变化,就会改变 modCount 的值。每当迭代器使用 hasNext() 或者 next() 遍历下一个元素之前,都会检测 modCount 变量是否为 expectedModCount 值,如果是的话就返回遍历,否则抛出异常,终止遍历

使用场景

在 java.util 包下的集合类都是 fail-fast 的,不能在多线程下发生并发修改(迭代过程中被修改)

package concurrency.day0411;

import java.util.ArrayList;
import java.util.List;
import java.util.UUID;

/**
 * @author Woo_home
 * @create by 2020/4/11  19:27
 */
public class FastFail {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i = 0; i < 30; i++) {
            new Thread(() -> {
                list.add(UUID.randomUUID().toString());
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }
}

输出:
在这里插入图片描述
抛出该异常的是 checkForComodification() 方法
在这里插入图片描述

什么是 fail-safe?

采用 fail-safe 的集合容器,在遍历的时候不是直接在原有的集合内容上访问的,而是先 copy 原有的集合内容,在拷贝的集合上进行遍历

原理

由于迭代的时候是对原有集合的拷贝的值进行遍历,所以在遍历过程中对原有集合所做的修改并不能被迭代器检测到,所以不会抛出 ConcurrentModificationException 异常

fail-safe 有什么缺点吗?

在基于拷贝内容的有点是避免了 ConcurrentModificationException 异常,但是同样地。迭代器并不能访问到修改后的内容,也就是说迭代器遍历的是开始遍历的那一刻拿到的集合拷贝,在遍历期间集合发生的修改迭代器是不知道的

使用场景

在 java.util.concurrent 包下的容器都是 fail-safe 的,可以在多线程环境下并发使用(并发修改)
在这里插入图片描述
将上述代码中的 ArrayList 改为 CopyOnWriteArrayList 即可

<think>嗯,用户想了解Java中fail-safefail-fast迭代器的区别以及它们的工作原理。我需要先回忆一下这两个概念。根据之前的引用内容,Fail-FastFail-Safe主要集合的并发修改有关。 首先,Fail-Fast迭代器可能在检测到并发修改时立即抛出异常。比如,当使用ArrayList的迭代器时,如果在遍历过程中集合被修改,就会抛出ConcurrentModificationException。引用[1]提到过Fail-Fast的机制,可能在修改次数(modCount)和期望值不一致时触发。那它的实现原理应该是通过一个计数器来记录修改次数,迭代器保存这个值的副本,每次操作前检查是否一致。 然后是Fail-Safe迭代器,比如在并发包里的CopyOnWriteArrayList。引用[2]指出,fail-safe的迭代器在遍历时不会抛出异常,因为它们基于数据快照工作。也就是说,迭代器创建时会复制原集合的数据,之后即使原集合被修改,迭代器看到的还是旧的数据。但这样可能会读到过期的数据,不过避免了异常。 需要区分两者的应用场景。Fail-Fast适用于单线程环境,快速失败有助于尽早发现错误,而Fail-Safe适合多线程并发,避免迭代过程中因修改而中断。引用[3]中可能提到,Fail-Safe的缺点包括内存开销和弱一致性,因为复制数据需要额外空间,且无法保证实时性。 用户可能还想知道具体例子,比如哪些集合属于哪种类型。比如,ArrayList的迭代器是Fail-Fast的,而ConcurrentHashMap的迭代器是Fail-Safe的。另外,Fail-Safe的实现方式除了复制数据,可能还有其他的机制,比如使用并发控制来允许修改同时不影响迭代。 可能还要比较两者的优缺点,Fail-Fast的响应速度快但线程不安全,Fail-Safe更安全但资源消耗大。需要确保解释清晰,让用户明白在何种情况下选择哪种机制。</think>### Java中Fail-SafeFail-Fast迭代器的区别及原理 #### 1. **Fail-Fast(快速失败)迭代器** - **核心机制**:在遍历集合时,如果检测到集合内容被修改(例如增删元素),**立即抛出$ConcurrentModificationException$**,终止遍历[^1][^3]。 - **实现原理**: - 集合内部维护一个`modCount`(修改计数器),每次修改操作(如`add`、`remove`)会递增该值。 - 迭代器初始化时记录当前的`modCount`,每次遍历时检查是否当前`modCount`一致。若不一致则触发异常。 - **特点**: - 适用于单线程环境,强调“快速暴露错误”。 - 无法保证多线程并发修改下的安全性。 - **示例集合**:`ArrayList`、`HashMap`的默认迭代器。 #### 2. **Fail-Safe(安全失败)迭代器** - **核心机制**:允许在遍历过程中修改集合,**不会抛出异常**,但可能读取到过时数据(弱一致性)[^2]。 - **实现原理**: - 基于集合的**数据快照**:迭代器创建时复制原集合的数据(如`CopyOnWriteArrayList`)或通过并发控制(如`ConcurrentHashMap`的分段锁)[^2]。 - 遍历操作基于快照进行,原集合的实际修改无关。 - **特点**: - 适用于多线程并发场景,避免遍历中断。 - 可能消耗更多内存(复制数据)且数据非实时。 - **示例集合**:`CopyOnWriteArrayList`、`ConcurrentHashMap`的迭代器。 --- #### **对比表格** | 特性 | Fail-Fast迭代器 | Fail-Safe迭代器 | |---------------------|--------------------------------|--------------------------------| | **异常触发** | 检测到修改立即抛出异常 | 不抛出异常 | | **数据一致性** | 强一致性(遍历时锁定原集合) | 弱一致性(基于快照或并发控制) | | **内存消耗** | 低 | 可能较高(需复制数据) | | **适用场景** | 单线程环境 | 多线程并发环境 | | **典型集合** | `ArrayList`, `HashMap` | `CopyOnWriteArrayList`, `ConcurrentHashMap` | --- #### **工作原理示例** 1. **Fail-Fast场景**: ```java List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3)); Iterator<Integer> it = list.iterator(); list.add(4); // 修改原集合 it.next(); // 抛出ConcurrentModificationException ``` 2. **Fail-Safe场景**: ```java List<Integer> list = new CopyOnWriteArrayList<>(Arrays.asList(1, 2, 3)); Iterator<Integer> it = list.iterator(); list.add(4); // 修改原集合 it.forEachRemaining(System.out::print); // 输出1,2,3(不包含新增的4) ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值