详解迭代器的 fail-fast 与 fail-safe 机制

原创 已于 2023-06-03 20:59:03 修改 · 1.4k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #fail-fast #fail-safe #线程安全 #并发容器

于 2022-11-09 22:16:01 首次发布

目录

fail-fast 机制

重现 fail-fast

产生 fail-fast 机制的原因

fail-safe 机制

重现 fail-safe

fail-safe原理

总结

 

fail-fast 机制

fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生 fail-fast 事件。例如：当某一个线程A通过 iterator 去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生 fail-fast 事件。

最低0.47元/天 解锁文章
fail-fast 和 fail-safe 快速学习
流楚丶格念的博客
08-07 3969
首选说一下这两个的概念。
集合中的 fail-fast 和 fail-safe 是什么？别再被这个经典坑住了！
残影的博客
05-25 827
在 Java 的集合框架中，fail-fast（快速失败）和fail-safe（安全失败）是描述迭代器在集合被修改时的行为机制。fail-fast：在遍历过程中，如果检测到集合被结构性修改（除迭代器自身的remove()外），会立即抛出。fail-safe：在遍历过程中，允许集合被修改，因为其基于原始集合的拷贝副本进行遍历，不会抛出异常。这两种机制与线程安全、集合类型、性能代价等都息息相关，是面试官判断你是否真正掌握集合底层设计思路的重要依据。✅机制代表集合是否抛异常底层机制fail-fast。
面试题1-fail-safe机制与fail-fast 机制
浩瀚银河
10-01 1091
Fail-safe 和 Fail-fast，是多线程并发操作集合时的一种失败处理机制。Fail-Safe 机制的设计目标是在发生故障时，系统仍然能够继续运行，尽量避免导致整个系统崩溃。即使发生错误或异常，系统会进入一种安全的状态，确保功能的部分可用性或避免更严重的后果。Fail-safe，表示失败安全，也就是在这种机制下，出现集合元素的修改，不会抛出 ConcurrentModificationException。
「Fail-Fast与Fail-Safe机制」
我有一壶酒，足以慰风尘
03-28 1548
「Fail-Fast与Fail-Safe机制」 写在前面 最近在刷题的过程中又重新熟悉一遍常用的数据结构，发现对Fail-Fast与Fail-Safe机制有点模糊了，这里重新整理一下，加深一下印象。提醒在平时开发过程中严谨处理数据结构相关的内容。 文档中的注释 Note that this implementation is not synchronized. If multiple threads access a linked list concurrently, and at least one o
Java的快速失败和安全失败
dfug3303的博客
06-26 378
一：快速失败（fail—fast） 在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出Concurrent Modification Exception。 原理：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化，就会改变...
Java中容器的迭代器的fail-fast机制
weixin_33767813的博客
02-23 304
2019独角兽企业重金招聘Python工程师标准>>> ...
fail-safe fail-fast知多少
12-21
【Fail-safe 和 Fail-fast Iterator 知识点详解】 在Java编程中，集合类是我们处理数据时不可或缺的一部分。在遍历集合元素时，我们通常会使用迭代器（Iterator）。然而，当我们尝试在遍历过程中修改集合时，可能会...
JAVA中✅什么是fail-fast？什么是fail-safe？
最新发布
07-31
</think>### Java集合框架中的Fail-Fast与Fail-Safe机制详解 #### 1. **Fail-Fast（快速失败）机制** ⚡️ **核心特征**： - 在遍历集合时，**一旦检测到结构修改**（添加/删除元素），立即抛出`...
Java 容器 - 集合世界的fail-fast机制 和 CopyOnWriteArrayList 源码详解
Richard Program Studio
01-19 384
前言 知识点概览： 容器中的设计模式 从Arrays.asList() 看集合与数组的关系 集合世界中的 fail-fast 机制 什么是 fail-fast 机制 ArrayList.sublist() 有什么坑？ foreach 循环里为什么不能进行元素的 remove/add 操作？ 集合世界中的 fail-safe 机制 copy-on-write 机制 Cop...
容器中迭代器的fail-fast机制
weixin_44019182的博客
06-07 1271
容器中迭代器的fail-fast机制 研究过ArrayList或HashMap源码的朋友就会发现，这两个类中都提到了fail-fast机制 fail-fast机制理解 ArrayList或HashMap集合在迭代时，机制如果有其他线程在修改，会触发迭代器的fail-fast，从而抛ConcurrentModificationException。 fail-fast机制实现原理 ArrayList或HashMap（一些是非线程安全的集合类）都是通过modCount字段来记录ArrayList或HashM
java failfast_Java迭代器：fail-fast与fail-safe
weixin_35964207的博客
02-28 323
译者总结一个数据集(Collection)，我们可以对其进行静态的访问 get 或动态的操作 add, remove；但是当这两种操作同时发生时，则可能发生意外。例如线程t1在遍历集合的同时，线程t2在对集合进行增删元素；或是同一线程在遍历集合的同时增删数据。不同迭代器在应对该情况时有不同的表现，以此为标准分为 fail-fast 与 non-fail-fast(文中称为 fail-safe)。前...
CopyOnWriteArrayList的迭代器支持fast-fail吗 Concurrent包的迭代器支持fast-fail吗
55555的博客
07-01 476
如果你了解这个集合，且清楚写时复制原理，可以直接跳到最后查看答案 什么是CopyOnWriteArrayList 容器分为两大类：Collection和Map 就Map而言，其HashMap在多线程高并发场景下有ConcurrentHashMap来保障线程安全 那么JUC包下有支持list线程安全的容器吗？ 首先呢Vector是线程安全的，但它的做法是直接在方法上加synchronized,这导致效率不高。 我们有很多场景是读多写少，写的时候可以加锁保证数据一致性，但是读的时候是没有必要加锁的。 因此Cop
java迭代器以及fail-fast和fail-safe
Yide-Chan的博客
06-17 312
java迭代器以及fail-fast和fail-safe
Iterator两大机制 fail-safe 和 fail-fast
Valendia的博客
12-06 375
Iterator两大机制 fail-safe 和 fail-fast
FAIL-FAST 和迭代器模式
arkblue的专栏
12-14 2706
一 if the list is structurally modified at any time after the iterator is created, in any way except through the Iterators own remove or add methods, the iterator will throw a ConcurrentModification
fail-fast和fail-safe迭代器的区别？
di_sheng_zhao的博客
03-28 3352
区别：fail-safe允许在遍历的过程中对容器中的数据进行修改，而fail-fast则不允许。fail-fast:直接在容器上进行遍历，在遍历过程中，一旦发现容器中的数据被修改了，会立刻抛出ConcurrentModificationException异常导致遍历失败。常见的的使用fail-fast方式遍历的容器有HashMap和ArrayList等。fail-safe:这种遍历基于容器的一个克...
Java集合中fail-fast和fail-safe机制详解
让~学习~成为一种习惯（橡 皮 人の技术博客）
08-15 1642
在使用集合时候，大家应该都遇到过或听过并发修改异常（ConcurrentModificationException），这其实是Java集合中的一种fail-fast机制，为了避免触发fail-fast机制，Java中还提供了一些采用fail-safe机制的集合类，本篇文章就系统的介绍一下这两种机制。
通过迭代器fail-fast属性，你明白了什么？
Java
02-23 346
每次我们尝试获取下一个元素的时候，Iterator fail-fast属性检查当前集合结构里的任何改动。如果发现 任何改动，它抛出ConcurrentModificationException。Collection中所有Iterator的实现都是按fail-fast 来设计的（ConcurrentHashMap和CopyOnWriteArrayList这类并发集合类除外）。 ...
一文彻底弄懂fail-fast、fail-safe机制（带你撸源码）
MCQ1999的博客
10-03 1497
一文彻底弄懂fail-fast、fail-safe机制（带你撸源码） 什么是fail-fast（快速失败）？ fail-fast 机制是Java集合(Collection)中的一种错误机制。 在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的结构进行了修改（增加、删除），则会抛出Concurrent Modification Exception（并发修改异常）。 所以，在多线程环境下，是很容易抛出Concurrent Modification Exception的，比如线程1正在对集合进行遍历，此时线
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值