java 弱一致性_CopyOnWriteArrayList 读写分离,弱一致性

推荐阅读:

为什么会有CopyOnWriteArrayList?

我们知道ArrayList和LinkedList实现的List都是非线程安全的,于是就有了Vector,它是基于ArrayList的线程安全集合,但Vector无论是add方法还是get方法都加上了synchronized修饰,当多线程读写List必须排队执行,很显然这样效率比较是低下的,那有没有一种办法让效率提升,让当读List的时候线程是异步的,当写List是同步的呢?答案是CopyOnWriteArrayList,他是读写分离的,好处是提高线程访问效率,下面我们对比下CopyOnWriteArrayList和Vector执行效率。

如上代码:当安全集合用Vector时,执行时长是100毫秒,当安全集合用CopyOnWriteArrayList时,执行时长是5000毫秒,神码?你不是说CopyOnWriteArrayList的效率要高么?但执行情况CopyOnWriteArrayList执行的时长竟然是Vector的50倍!

通过翻看源码,我们发现当CopyOnWriteArrayList写元素时是通过备份数组的方式实现的,当多线程同步激烈,数据量较大时会不停的复制数组,内存浪费严重。这就是时间长的原因!但是我们还是认可读写分离思想!

4922732

什么是弱一致性

如上代码:主线程等待thread子线程执行完毕,循环打印safeList元素,最终执行结果如下图所示

4922732

你可能会有疑问,thread不是已经删除“叫”吗?控制台不是应该只打印一个“练”字吗?为什么还会打出“叫练”两个字,原因是main线程在执行Iterator iterator = safeList.iterator();保存了元素快照,所以能看到这样的执行结果,当thread线程执行完毕后,此时JVM内存状态如下图所示!

4922732

fail-safe特性

提到fail-safe,会先提到fail-fast,字面上翻译快速失败,它是集合快速检测失败机制,防止集合不正确操作!一般情况下,如果线程通过iterator方式循环集合时,另外一个线程也修改了这个集合,我们测试下,如上述测试弱一致性的代码,将private static CopyOnWriteArrayList safeList = new CopyOnWriteArrayList<>();换成private static Vector safeList = new Vector<>();会发生什么情况呢?

4922732

如上图,java.util.ConcurrentModificationException,集合并发修改错误,但换成CopyOnWriteArrayList执行正常,原因是CopyOnWriteArrayList删除数据时会有集合快照。

所以他是fail-safe,而Vector是fail-fast!

总结

总结下吧,我们用代码简述说明了CopyOnWriteArrayList的读写分离,弱一致性,fail-safe,fail-safe等概念,并简述了实现原理。喜欢的请点赞加关注哦。

4922732

本文同步分享在 博客“Java入门到入坟”(JianShu)。

如有侵权,请联系 support@oschina.cn 删除。

本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值