【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方法

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


相关文章
|
20天前
|
Java
Java中ReentrantLock中部分加锁取消节点源码分析
Java中ReentrantLock中部分加锁取消节点源码分析
30 13
|
20天前
|
Java
Java中ReentrantLock中 lock.lock(),加锁源码分析
Java中ReentrantLock中 lock.lock(),加锁源码分析
16 0
|
5月前
|
存储 网络协议 Java
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)(二)
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)
38 0
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)(二)
|
7月前
|
架构师 Java 程序员
终于拿到了阿里P8架构师分享的JCF和JUC源码分析与实现笔记java岗
前言 时代的一粒尘,落在每个人身上,就是一座山”。 时代更迭变换,我们好像都知道今天与昨天不同,又好像肉眼看不出哪里不同。 但其实它就正在以各种各样的方式体现在每一个普通人身上。 疫情爆发三个月的时间,截止2020年4月份 全国2296家影视公司破产,1万2千多家教育机构消失,1万1千多家旅游公司倒闭,5万多家小餐馆关门。 截至9月底,疫情影响之下已有46万企业宣布倒闭,而你的资金还能支撑多久? 除此之外, 8月,重庆疫情反复,沙坪坝、九龙坡、巴南、南岸区,一波平复,一波又起... 8月,连续40℃高温天气,引发多起的山林火灾,重庆市限制商业用电,以保居民用电... 8月,海南
60 0
|
6月前
|
存储 设计模式 缓存
Java源码分析:Guava之不可变集合ImmutableMap的源码分析
Java源码分析:Guava之不可变集合ImmutableMap的源码分析
36 0
|
3月前
|
存储 网络协议 Java
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)
15 0
|
9月前
|
存储 Java
|
9月前
|
Java 程序员 API
Java源码类-Optional类源码分析与使用
Java源码类-Optional类源码分析与使用
53 0
|
5月前
|
网络协议 Java Unix
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)(一)
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)
53 0
【Java】BIO源码分析和改造(GraalVM JDK 11.0.19)(一)
|
5月前
|
存储 分布式计算 Java
JuiceFS分布式文件系统源码分析(Java层)
JuiceFS分布式文件系统源码分析(Java层)
98 0