Fail-fast & Fail-safe

fault、failure和error区别 max1=y,max2=y,理应z和y再比较得出最大值为y,却因为第二个if语句执行但没有覆盖掉max1的值得到了期望值max2=y。max1=y,max2=z,max2值覆盖掉了max1的值,使得期望值和实际值不符即程序段功能失效,得出错误的最大值。(1)程序段中用了两个if语句,第一个if执行之后不管结果如何都会执行第二个if语句,而第二个if只对z和x作比较,max的结果可能将会被覆盖。(4)设计1个测试数据,使得执行该测试时会执行到fault,触发error,并引起Failure。 阅读详情

Fail-fast

单线程操作iterator时(以ArrayList为例)

List<Integer> integers = new ArrayList<>();
integers.add(1);
integers.add(2);
integers.add(3);

/** fail-fast in Iterator
* Throw ConcurrentModificationException
*/
Iterator<Integer> it = integers.iterator();
while(it.hasNext()) {
    Integer integer = it.next();
    integers.remove(integer);
}

// 程序运行结果如下
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
    at java.util.ArrayList$Itr.next(ArrayList.java:859)

让我们通过观察JDK中ArrayList类的源码来找到异常抛出的原因。

ArrayList对象首先创建iterator对象,这里返回的是ArrayList的一个内部类

public Iterator<E> iterator() {
    return new Itr();
}

private class Itr implements Iterator<E> {
    int cursor;       // index of next element to return
    int lastRet = -1; // index of last element returned; -1 if no such
    int expectedModCount = modCount;
    ...
    public boolean hasNext() {
        return cursor != size;  // size会随list的增删而改变,但cursor只会在next()中自增
    }

    public E next() {
        checkForComodification();
        ...
        cursor = i + 1;
        ...
    }
    ...
}

可以看出在创建iterator对象时,会将list的modCount赋值给expectedModCount。
modCount是list对象进行的add(), remove()等影响集合结构的方法的次数。在此例中,创建迭代器时modCount值为3:add(1), add(2), add(3)。

而在遍历过程中,使用ArrayList的remove()方法会再次改变modCount的值。

public boolean remove(Object o) {
    ...
    fastRemove(index);
    ...
}

private void fastRemove(int index) {
    modCount++;
    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index, numMoved);
    elementData[--size] = null; // clear to let GC do its work
}

这一操作却没有修改expectedModCount的值。

当迭代器下一次执行next()方法时,check发现modCount(4)和expectedModCount(3)不相等,故抛出异常。

public E next() {
    checkForComodification();
    ...
}

final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

单线程操作foreach

List<Integer> integers = new ArrayList<>();
integers.add(1);
integers.add(2);
integers.add(3);

for (Integer i : integers) {
    integers.remove(i);
}

// 程序运行结果如下
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
    at java.util.ArrayList$Itr.next(ArrayList.java:859)

由错误日志可以看出,foreach代码段的本质与iterator相同。

结论一

在fail-fast的集合对象中,不要在iterator或者foreach循环中进行元素的remove()/add()操作。这样的操作既会导致hasNext()失真,也会在后面的next()方法执行时抛出ConcurrentModificationException异常。

结论二

上述情况下,想要删除元素可以用iterator的remove()方法,而不是ArrayList的remove()。

List<Integer> integers = new ArrayList<>();
integers.add(1);
integers.add(2);
integers.add(3);

Iterator<Integer> it = integers.iterator();
while (it.hasNext()) {
    Integer i = it.next();
    if (Objects.equals(i, new Integer(1)))
        it.remove();
}

// 上述代码可以正确运行并删除值为1的元素

iterator的remove()方法部分源码如下,

public void remove() {
    if (lastRet < 0)
        throw new IllegalStateException();
    checkForComodification();

    try {
        ArrayList.this.remove(lastRet);
        cursor = lastRet;
        lastRet = -1;
        expectedModCount = modCount;
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}

迭代器删除元素的同时会修改其cursor和expectedModCount。

Fail-safe

单线程操作list对象本身(以CopyOnWriteArrayList为例)

List<Integer> integers = new CopyOnWriteArrayList<>();
integers.add(1);
integers.add(2);
integers.add(3);

Iterator<Integer> itr = integers.iterator();
while (itr.hasNext()) {
    Integer a = itr.next();
    integers.remove(a);
    System.out.println(a);
}

// 将会成功将集合清空

CopyOnWriteArrayList的迭代器

public Iterator<E> iterator() {
    return new COWIterator<E>(getArray(), 0);
}

...

static final class COWIterator<E> implements ListIterator<E> {
    /** Snapshot of the array */
    private final Object[] snapshot;
    /** Index of element to be returned by subsequent call to next.  */
    private int cursor;

    private COWIterator(Object[] elements, int initialCursor) {
        cursor = initialCursor;
        snapshot = elements;    // 这里不是指针的引用 是复制一个数组
    }
    ...
}

这种迭代器将会复制一份snapshot数组,游标也将在snapshot数组上操作,原集合的操作不会影响迭代器的操作。
因此,在上例中,intergers集合将变为空集合,而snapshot在作用域内依然为[1, 2, 3]。

CopyOnWriteArrayList不再拥有remove()方法的正确实现

观察COWIterator内部类的remove()源码,将会发现,

public void remove() {
    throw new UnsupportedOperationException();
}

此时若再使用迭代器的remove()方法,程序将会出错。

结论

在fail-safe的集合对象里,我们可以直接对原集合进行增删而不会出现异常(单线程)。迭代器不再具有remove功能。

Java Fail-Fast 与 Fail-Safe 特性 一、前言 在 Java 的集合结构中,如果我们同时进行遍历(for-each, iterator)和集合修改(add, set, remove…)操作时,就有可能发生异常。例如,线程 T1 在对集合进行遍历,而此时线程 T2 对集合进行添加元素;亦或者线程 T1 在对集合进行遍历的过程中,进行删除元素操作。 不同的集合在遇到上述这种情况时,会有不同的处理。按照处理的不同,划分为 Fail-Fast 和 Non-Fail-Fast(下文统称为 Fail-Safe)两类。前者不允许在迭代的过程中对集合进行增删操 阅读详情

相关推荐

京东商品数据爬取实战:用Selenium+代理IP绕过最新反爬机制(附完整代码)

本文深入解析京东商品数据采集技术,详细介绍了如何利用Selenium与智能反反爬策略绕过京东最新的反爬机制。通过实战案例和完整代码,帮助开发者掌握高效采集京东商品数据的方法,包括动态参数加密、行为验证识别及分布式采集架构设计等关键技术。

cc789的博客 1063

从ConcurrentModificationException异常唠唠fail-fast & fail—safe机制

区别 Fail-fast Fail-safe 含义 在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出Concurrent Modification Exception。 采用安全失败机制的集合容器,在遍历时不是直接在集合内容上访问的,而是先复制原有集合内容,在拷贝的集合上进行遍历。 原理 迭代器在遍历...

MCpang的博客 506

VisualSFM+MeshLab 三维重建全过程记录

VisualSFM+MeshLab 三维重建全过程记录,从下载到运行出结果,以及其中一些可能出现的小问题。通过这两个软件熟悉一下多目立体视觉重建的流程。

何似莫相逢 3万+

Fail-Fast & Fail-Safe

Fail-Fast &amp; Fail-Safe 序 since:2019年8月24日 22:19 auth: Hadi 快速失败 fail-fast 在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出Concurrent Modification Exception。比如HashMap Collection 原理:迭代器在遍历时直接访问集合中的内容,并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化,就会改变modCou

青冬的博客 128

CDD那些事 - DID and SecurityAccess

本文介绍了SecurityAccessSID27的安全访问配置流程:1.通过StateGroups添加Level2群组;2.在Classes定义L2子功能;3.配置4步解锁流程,选择对应解锁等级;4.在DiagnosticInstance设置请求响应。同时说明了DID配置的两种方式:在DIDs页面定义或通过Identification页面创建,前者定义更全面。文章还提到ServiceList支持view/edit模式,其中edit模式可配置DID的多服务支持(如同时支持SID22读取和SID2E写入),但该

ziteng21的博客 258

【WorkBuddy专栏32】从「分文件夹」到「组队打仗」——WorkBuddy v5.0项目模式深度拆解

【WorkBuddy专栏32】从「分文件夹」到「组队打仗」——WorkBuddy v5.0项目模式深度拆解

AI人人懂 303

fail-fast与fail-safe详解

快速失败(fail—fast)     在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出Concurrent Modification Exception。       原理:迭代器在遍历时直接访问集合中的内容,并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化,就会改变modCount的值。每当迭...

yangyang3_的博客 698

Android 13.0 app进程保活白名单功能实现

在13.0的系统rom产品开发中,在某些重要的app即使进入后台,产品需求要求也不想被系统杀掉进程,需要app长时间保活,就是app进程保活白名单功能的实现, 所以需要在系统杀进程的时候不杀掉白名单的进程,接下来就看怎么样来实现这些功能

安卓兼职framework和app工程师的博客 3143

fail-fast和fail-safe详解

fail-fasthe fail-safe详解

biglxl的博客 6523

【STM32+K210项目】基于K210智能人脸识别+车牌识别系统(完整工程资料源码)

随着时代的进步和科技的迅猛发展,人们对居住安全的重视程度不断提升,对安全防范系统的需求也日益增强。在安防系统中,门禁系统占据着重要的位置。传统的门禁控制方式主要依靠钥匙、密码和门禁卡等,这些方式易于被破解和复制,安全性较低。然而,近年来,生物识别技术的迅速发展和成熟,为解决这一问题提供了新的方案。生物识别技术具备便携性、非易失性、不易遗忘以及难以盗用等优点,逐渐被引入到门禁系统中。传统的小区门禁系统往往依赖人工管理,存在一定的局限性,难以满足用户多样化的需求,也浪费了人力资源。

嵌入式技术开发 1万+

【Bluetooth蓝牙开发】十一、一文秒懂 | 超详细的Bluez交叉编译

1、开篇词 2、蓝牙开发入门 3、蓝牙协议栈总览 4、蓝牙协议栈——物理层 5、蓝牙协议栈——链路层 6、蓝牙协议栈——传输层 7、蓝牙协议栈——L2CAP协议 8、蓝牙协议栈——ATT协议 9、蓝牙协议栈——GATT协议 10、蓝牙通信流程分析 11、蓝牙协议栈——Bluez交叉编译 12、蓝牙调试工具汇总

Donge's Blog 3980

Fail Fast与Fail Safe的区别

Fail FastFail Fast Iterator在遍历集合时,若该集合发生了结构性的改变,则将抛出 ConcurrentModification 异常。例如: Map<String, String> premiumPhone = new HashMap<String, String>(); premiumPhone.put("Apple", "iPhone");

Hooting的码农笔记本 2770

高级数据结构之R树(R-tree)

R树(R-tree)是一种将B树扩展到多维情况下得到的数据结构,它最初由Antonin Guttman于1984年提出。B树的结点中会存储一个键的集合,这些键把线分成片段,沿着那条线的点仅属于一个片段。因此,B树使得我们可以很容易地找到点。如果把沿线各处的点表示成B树结点,我们就能够确定点所属唯一子结点,在那里可以找到该点。 Antonin Guttman在他提出R树的经典论文中给出的R树例子...

白马负金羁 1万+

fail-fast(快速失败)机制和fail-safe(安全失败)机制的介绍和区别

fail-fast和fail-safe的区别:  fail-safe允许在遍历的过程中对容器中的数据进行修改,而fail-fast则不允许。 fail-fast ( 快速失败 ) fail-fast:直接在容器上进行遍历,在遍历过程中,一旦发现容器中的数据被修改了,会立刻抛出ConcurrentModificationException异常导致遍历失败。java.util包下的集合类都是快速...

striner的博客 1万+

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

fail-safe fail-fast知多少

文章目录简介Fail-fast IteratorFail-fast 的原理Fail-safe Iterator总结 fail-safe fail-fast知多少 简介 我们在使用集合类的时候,通常会需要去遍历集合中的元素,并在遍历中对其中的元素进行处理。这时候我们就要用到Iterator,经常写程序的朋友应该都知道,在Iterator遍历的过程中,是不能够修改集合数据的,否则就会抛出Concurr...

程序那些事 1万+

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

fail-fast 与 fail-safe 的区别

文章目录什么是 fail-fast?原理使用场景什么是 fail-safe?原理fail-safe 有什么缺点吗?使用场景 什么是 fail-fast? fail-fast(快速失败)是在用迭代器遍历一个集合对象时,如果遍历过程中对集合对象的内容进行了修改(增加、删除、修改),则会抛出 ConcurrentModificationException 异常 原理 迭代器在遍历的时候直接访问集合中的内...

Woo_home的博客 3049

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

Java集合中fail-fast和fail-safe机制详解

在使用集合时候,大家应该都遇到过或听过并发修改异常(ConcurrentModificationException),这其实是Java集合中的一种fail-fast机制,为了避免触发fail-fast机制,Java中还提供了一些采用fail-safe机制的集合类,本篇文章就系统的介绍一下这两种机制。

让~学习~成为一种习惯(橡 皮 人の技术博客) 1835

fail-fast 与 fail-safe机制

是什么: 集合框架中的Collection集合的两种应对并发修改的方法。 fail-fast fail-fast的字面意思是“快速失败”。当我们在遍历集合元素的时候,经常会使用迭代器,但在迭代器遍历元素的过程中,如果集合的结构被改变的话,就会抛出异常,防止继续遍历。这就是所谓的快速失败机制。 public class Fast_Fail { public static void main(String[] args) { ArrayList&lt;Integer&gt; list =

Brief_的博客 2130

网易Java面试被问:fail-safe和fail-fast

Java集合框架中的Fail-Fast与Fail-Safe机制对比分析。Fail-Fast(如ArrayList)通过modCount机制在并发修改时立即抛出异常,保证数据一致性但牺牲并发性;Fail-Safe(如CopyOnWriteArrayList)通过数据副本实现安全遍历,允许并发修改但存在内存开销和弱一致性。选型时应考虑读写比例和并发需求:单线程或完全同步场景适合Fail-Fast,读多写少的高并发场景适合Fail-Safe。两种机制体现了不同的设计哲学,开发调试阶段推荐Fail-Fast快速暴露

xh2277659985的博客 1267

fail-fast机制和fail-safe机制的介绍和区别

fail-fast机制并不是Java集合特有的机制,fail-fast是一种错误检测机制,一旦检测到可能发生错误,就立马抛出异常,程序不继续往下执行fail-fast和fail-safe的区别: fail-safe允许在遍历的过程中对容器中的数据进行修改,而fail-fast则不允许。

tiway的博客 1811

Java基础面试题05:简述快速失败(fail-fast)和安全失败(fail-safe)的区别 ?

fail-fast是基于集合本体操作,检测到修改会抛异常,适用于单线程操作。fail-safe是基于集合副本操作,允许修改,但无法反映最新状态,适用于并发环境。最近无意间获得一份阿里大佬写的刷题笔记,一下子打通了我的任督二脉,进大厂原来没那么难。这是大佬写的7701页的BAT大佬写的刷题笔记,让我offer拿到手软本文,已收录于,我的技术网站cxykk.com:程序员编程资料站,有大厂完整面经,工作技术,架构师成长之路,等经验分享。

程序员江小北 1642

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

本篇文章详细介绍了什么是迭代器的fail-fast和fail-safe机制,并结合实际案例讲述其底层机制原理。

桃子同学的博客 1491
上一篇: String vs StringBuffer vs StringBuilder
下一篇: 为什么HashMap、HashSet是线程不安全的(JDK 1.8)
Hank_dev
博客等级 码龄7年 25粉丝 5原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值