【Java】从源码分析fail-fast和fail-safe是如何产生的

简介: 【Java】从源码分析fail-fast和fail-safe是如何产生的

这个问题出现在使用Iterator迭代器的时候。

如果某一个集合在使用的时候,另一个线程修改了这个集合,会出现什么情况呢?

因此就出现了两种解决策略

fail-fast

一旦发现遍历的同时其它人来修改,则立刻抛异常。

ArrayList使用的就是这种策略。

这里我添加了一个断点,设定只有触发Condition中的内容的时候才会进入这个断点,因此当我进入断点的时候,已经控制台输出了A和B了,那么下一次就会输出C。

此时我使用IDEA工具模拟一个线程,对这个ArrayList进行了修改,那么根据ArrayList的fail-fast策略,应该是要报错的,只不过报错的时间应该是在当前内容输出完毕之后的下一次遍历进行报错,如下:

可以发现输出C之后出现了异常,叫做并发修改异常,它可以在集合被修改的时候马上就报错,来防止出现其他问题。

下面是源码分析:

首先是调用迭代器,然后进行构造函数

其中设定了一个expectedModCount,他代表的是当前集合的修改次数,初始大小为我们要遍历的集合的大小,也就是4,而我们每一次对集合进行修改,都会修改modCount值,他表示我们对集合的操作次数。

我们每次取得这次遍历的数据,都是调用这个next方法,其中第一行就是判断modCount和expectedModCount是否相同,不相同就说明被修改过了。

fail-safe

发现遍历的同时其它人来修改,应当能有应对策略,例如牺牲一致性来让整个遍历运行完成。

还是按照上面的步骤,只不过我将List类型换为了CopyOnWriteArrayList。

可以发现CopyOnWriteArrayList这个集合就没有报错,而是选择没有输出E这个我们新添加的数据,他牺牲了一定的数据一致性来保证并发问题。

源码分析:

可以发现这里进入的是CopyOnWriteArrayList的迭代器。

进入其构造方法,他会把这次迭代的数组保存在snapshot中。

前面两次正常遍历,到了C处我继续添加一个新数据

添加完毕之后我继续遍历,可以发现结果如下:

这个快照数组依旧没有改变

那么是为什么呢?

查看CopyOnWriteArrayList的add方法

可以发现每次添加的元素都会被加入到复制出来的数组中,而不是添加在原本的数组里面,因此添加是添加到新数组,而遍历是对旧数组进行遍历。


相关文章
|
6月前
|
Java
Java中ReentrantLock中部分加锁取消节点源码分析
Java中ReentrantLock中部分加锁取消节点源码分析
55 13
|
6月前
|
Java
Java中ReentrantLock中 lock.lock(),加锁源码分析
Java中ReentrantLock中 lock.lock(),加锁源码分析
45 0
|
6月前
|
存储 网络协议 Java
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)(二)
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)
72 0
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)(二)
|
架构师 Java 程序员
终于拿到了阿里P8架构师分享的JCF和JUC源码分析与实现笔记java岗
前言 时代的一粒尘,落在每个人身上,就是一座山”。 时代更迭变换,我们好像都知道今天与昨天不同,又好像肉眼看不出哪里不同。 但其实它就正在以各种各样的方式体现在每一个普通人身上。 疫情爆发三个月的时间,截止2020年4月份 全国2296家影视公司破产,1万2千多家教育机构消失,1万1千多家旅游公司倒闭,5万多家小餐馆关门。 截至9月底,疫情影响之下已有46万企业宣布倒闭,而你的资金还能支撑多久? 除此之外, 8月,重庆疫情反复,沙坪坝、九龙坡、巴南、南岸区,一波平复,一波又起... 8月,连续40℃高温天气,引发多起的山林火灾,重庆市限制商业用电,以保居民用电... 8月,海南
96 0
|
24天前
|
安全 Java 程序员
深入Java集合框架:解密List的Fail-Fast与Fail-Safe机制
本文介绍了 Java 中 List 的遍历和删除操作,重点讨论了快速失败(fail-fast)和安全失败(fail-safe)机制。通过普通 for 循环、迭代器和 foreach 循环的对比,详细解释了各种方法的优缺点及适用场景,特别是在多线程环境下的表现。最后推荐了适合高并发场景的 fail-safe 容器,如 CopyOnWriteArrayList 和 ConcurrentHashMap。
52 5
|
1月前
|
Java
Java基础之 JDK8 HashMap 源码分析(中间写出与JDK7的区别)
这篇文章详细分析了Java中HashMap的源码,包括JDK8与JDK7的区别、构造函数、put和get方法的实现,以及位运算法的应用,并讨论了JDK8中的优化,如链表转红黑树的阈值和扩容机制。
23 1
|
3月前
|
网络协议 Java 应用服务中间件
Tomcat源码分析 (一)----- 手撕Java Web服务器需要准备哪些工作
本文探讨了后端开发中Web服务器的重要性,特别是Tomcat框架的地位与作用。通过解析Tomcat的内部机制,文章引导读者理解其复杂性,并提出了一种实践方式——手工构建简易Web服务器,以此加深对Web服务器运作原理的认识。文章还详细介绍了HTTP协议的工作流程,包括请求与响应的具体格式,并通过Socket编程在Java中的应用实例,展示了客户端与服务器间的数据交换过程。最后,通过一个简单的Java Web服务器实现案例,说明了如何处理HTTP请求及响应,强调虽然构建基本的Web服务器相对直接,但诸如Tomcat这样的成熟框架提供了更为丰富和必要的功能。
|
3月前
|
存储 缓存 安全
深度剖析Java HashMap:源码分析、线程安全与最佳实践
深度剖析Java HashMap:源码分析、线程安全与最佳实践
|
5月前
|
存储 Java 测试技术
滚雪球学Java(66):Java之HashMap详解:深入剖析其底层实现与源码分析
【6月更文挑战第20天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
44 3
滚雪球学Java(66):Java之HashMap详解:深入剖析其底层实现与源码分析
|
4月前
|
缓存 监控 Java
(十)深入理解Java并发编程之线程池、工作原理、复用原理及源码分析
深入理解Java并发编程之线程池、工作原理、复用原理及源码分析