百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

用一场比赛来介绍CyclicBarrier和CountDownLatch区别

cac55 2024-09-19 17:03 28 浏览 0 评论

欢迎关注头条号:老顾聊技术

精品原创技术分享,知识的组装工


目录

  1. 需求场景
  2. 分析需求
  3. 设计思路
  4. CyclicBarrier
  5. 终点优化
  6. 系统耗时
  7. 起点问题
  8. CountDownLatch
  9. 起点优化
  10. 总结

前言

我们小伙伴们是不是经常需要测试代码的性能?小伙伴们是不是就会想到jmeter进行压力测试一下,模拟N个用户同时执行下,看看响应的时间多少

今天老顾就用一个经典的比赛案例,来尝试自行编写个比赛业务,并随便介绍一下CyclicBarrier和CountDownLatch区别。 可以根据比赛业务,可以抽象出性能测试工具类

需求场景

有N个短跑选手进行比赛,希望记录下来整个比赛的时间

1、第一名选手跑完比赛路程所花时间

2、最后一名选手跑完比赛路程所花时间

3、所有选手跑完比赛路程所花时间

4、每个选手跑完比赛路程所花时间之和

上面就是业务需求,那我们如何去实现?

分析需求

先上个图,小伙伴们会更好理解

上图中4个选手在进行赛跑,我们先看一下赛跑规则:

1、每个选手互不干扰,在自己的赛道上面进行跑步

2、选手在跑步前都需要活动一下,做好预备姿势

3、选手是应该在裁判一声枪响下,才能开始跑,不能提前跑

4、每个选手在跑到终点时,裁判会为每个选手记录成绩

5、比赛结束后,大会公布各个选手的成绩,以及排名

设计思路

针对上面的规则,我们需要转换成我们的程序设计:

1、选手间互不干扰,又同时进行赛跑。这个比较简单,肯定用我们的Thread线程去解决。

2、记录时间这个也比较简单,利用System的时钟

我们先到这边,先上代码,创建任务(赛跑)

RunTask代表选手的跑完比赛的耗时,为了真实模拟,加了随机数,表示每个选手的耗时不一样。继续代码,直接在main方法中,进行比赛

上面是一些基础变量,记录耗时。小伙伴要注意要用AtomicLong原子类避免线程安全问题。下面的代码就是比赛核心逻辑

1、创建线程(选手)

2、执行任务(赛跑)

3、记录成绩(耗时)

一、大会公布成绩

二、执行比赛

小伙伴看看,是不是明显不对啊,总耗时尽然为0,肯定有问题。

应该有人发现了,因为我们是在main方法中执行比赛的,其他线程单独执行,主main线程执行完就终止了程序,而不会管其他线程有没有结束

这明显和我们想要的不一样,我们需要等所有的选手跑完,才能算比赛结束。那应该怎么优化呢?往下看

CyclicBarrier

我们这里引入一个知识点CyclicBarrier循环屏障,CyclicBarrier是一组线程互相等待,只有全部到达屏障点以后才能继续执行。可以举个生活场景

大巴车进入服务区进行休息,大巴车是要等到所有乘客上车后,才能发车。并不是一个人上车了就可以发车了。这个是所有乘客都知道的规则,互相等待所有人上车,才发车。循环的意思就是大巴车是一直这种规则,可重复利用

我们比赛的例子正好匹配,不是一个选手到达终点(屏障)就比赛结束,而是要等到所有选手到达终点才能结束比赛

终点优化

根据上面的CyclicBarrier知识点,我们把代码优化一下

一、增加CyclicBarrier变量

//定义屏障,为什么要加1?
final CyclicBarrier cb = new CyclicBarrier(nThreads + 1);

为什么要加1?因为比赛裁判肯定先到终点(即主线程),那也需要等待,所以屏障点需要加1。

注意:这个是根据业务来的,如果设置屏障点,是根据业务逻辑设计的

二、选手跑完到屏障点

在选手跑完后,增加到达屏障点,等待

三、裁判到屏障点

这个代码是在main主线程的,也就是裁判会先到,设置屏障点

终点优化结束,执行比赛吧

这个成绩应该没有问题,把大赛的成绩都正确的显示出来了。

系统耗时

我们小伙伴再仔细观察下,上面的成绩:

1、最后一名的耗时3397ms

2、比赛执行完耗时3398ms

相差1ms,当然我们这里设计是以毫秒为单位的,如果以纳秒为单位他们的相差会比1ms少。这个不是关键,关键是其实最后一名跑完,其实就是比赛结束了。按照道理比赛执行耗时和最后一名的耗时是一样的哦。

比赛执行多次,效果都一样相差1ms。这个是为什么呢?就是因为系统耗时,我们看看比赛是在什么时候记时的,是全部选手开跑后才记时的。这边就会存在误差,因为系统执行也会耗时

//上面所有选手都已经开跑了
//整个比赛的开始时间
long startTime = System.currentTimeMillis();
//。。。
//整个比赛的结束时间
long endTime = System.currentTimeMillis();

就是因为系统执行也是会消耗时间的。当然耗时不大就是几纳秒。小伙伴知道这个点后,会不会发现我们整个代码还存在一个问题?

起点问题

我们一场比赛是要等所有选手准备好后,等待裁判发令后,才能开跑。我们来看一下我们的选手开跑代码

选手是通过for循环创建出来的,而且创新好后,就执行start开跑了。这个是不对的。

小伙伴会说for循环很快的,没关系吧。

这里是很有关系的,创建选手耗时是比较长的,而且循环体也有耗时。我们看一下之前的系统耗时,就是获取结束时间也存在系统耗时,何况这里要分配内存、创建对象等。这样对其他选手就不公平了,那怎么办?老顾再分享一个并发控制类CountDownLatch

CountDownLatch

CountDownLatch是一个或一组线程等待其他线程完成各自的工作后再执行。举个例子:

大家考场考试,有人提前交卷,但监考老师是不能走的,因为还有人没有考完,只有等到所有人交卷了,老师才能走。是不是和CyclicBarrier类似,他们也有不同点,自行百度。

到我们这个案例中,应该要等待所有选手准备好后,才能开跑。

起点优化

增加变量,计数器为1,这个值是由我们的设计决定的

//增加CountDownLatch控制类
final CountDownLatch cdl = new CountDownLatch(1);

一、选手预备等待

二、裁判发令

裁判发令后,所有的选手就会立即开跑,利用CountDownLatch达到了控制线程等待,一起执行。再执行比赛看看,也解决了系统耗时误差的问题

-----------大会公布成绩-------------
比赛选手数:4
------------------------
所有选手总耗时:6686ms
比赛执行完耗时:1920ms
第一名耗时:1281ms
最后一名耗时:1920ms

总结

这篇文章只是个引子,把并发编程的两个重要的类抛出来,主要介绍应用场景。具体类的用法,小伙伴们可以网上自行学习。还有CyclicBarrier和CountDownLatch两者有相同点,有些场景可以替换使用。当然他们也有不同点,小伙伴们要注重关注。谢谢!!!

小伙伴是不是会说,那个性能测试工具类呢?其实上面已经把90%的核心代码介绍了,把跑步抽象成外部传入的任务,在加入循环执行次数就ok了,小伙伴可以自行完善。如果小伙伴需要,关注、私信、打赏老顾,老顾会把代码链接分享给你


-End-

如有收获,请帮忙转发,您的鼓励是作者最大的动力,谢谢!

10几年的经验实战分享

相关微服务,分布式,高并发,高可用,企业实战,干货等原创文章正在路上

欢迎关注头条号:老顾聊技术

精品原创技术分享,知识的组装工

推荐阅读

1、企业实战Redis全方面思考,你思考了吗?

2、面试题:Thread的start和run的区别

3、面试题:什么是CAS?CAS的作用以及缺点

4、如何访问redis中的海量数据?避免事故产生

5、如何解决Redis热点问题?以及如何发现热点?

6、如何设计API接口,实现统一格式返回?

7、你真的知道在生产环境下如何部署tomcat吗?

8、分享一线互联网大厂分布式唯一ID设计 之 snowflake方案

9、分享大厂分布式唯一ID设计方案,快来围观

10、你想了解一线大厂的分布式唯一ID生成方案吗?

11、你知道如何处理大数据量吗?(数据拆分篇)

12、如何永不迁移数据和避免热点? 根据服务器指标分配数据量(揭秘篇)

13、你知道怎么分库分表吗?如何做到永不迁移数据和避免热点吗?

14、你了解大型网站的页面静态化吗?

15、你知道如何更新缓存吗?如何保证缓存和数据库双写一致性?

16、你知道怎么解决DB读写分离,导致数据不一致问题吗?

17、DB读写分离情况下,如何解决缓存和数据库不一致性问题?

18、你真的知道怎么使用缓存吗?

19、如何利用锁,防止缓存击穿?重构思想的重要性

20、海量订单产生的业务高峰期,如何避免消息的重复消费?

21、你知道如何保障生产端100%消息投递成功吗?

相关推荐

花十几万配的顶级电脑:遭遇诡异Bug无法开机!机主绝望发帖求助

快科技7月1日消息,一位3D图形工作者在组装了一台价值约2万美元(约合14.3万元人民币)的顶级DIY电脑后,遭遇了令人头疼的问题。Reddit用户joel_motion介绍,他的这台电脑配备了AMD...

麒麟系统笔记本电脑问题及解决方法

最近配发了麒麟系统的笔记本电脑,WPS、微信、QQ等软件倒是都有,日常办公还行,但也发现了一些问题,如:1、(网络打印机问题)据到场的技术人员讲,直接USB口连接的常见打印机都有相应的驱动程序,可以正...

电脑驱动问题修复方法全总结(电脑驱动坏了怎么修复不成功呢)

在电脑使用过程中,驱动程序出现问题可能导致设备无法正常工作,影响用户体验。下面为您详细总结不同场景下修复电脑驱动问题的多种解决方案,涵盖从基础到进阶,再到系统级的操作方法,以及硬件排查和预防建议。一、...

电脑总是莫名其妙出故障,立即检查这个设置!

不久前贴吧看到过这么一个帖子:有个做设计的狠人,仗着自己32G内存条,非说虚拟内存是微软的智商税。结果呢?Photoshop渲染到99%直接闪退,3D建模文件当场“灰飞烟灭”。电脑操作系统可不像人懂得...

网友被很简单的一个电脑问题折腾了几个月还没弄好,挺感慨的

昨天晚上,一个网友询问一个型号的电脑主机买了不合适可不可以退,我挺奇怪的,就问他具体怎么回事,他说他的电吉它总是连不上电脑,无法调音,请人重装了几次系统,又请人折腾数次,几个月一直没搞定,怀疑是电脑本...

一次诡异的电脑重启故障(电脑出现异常重启)

在公司的日常运营中,设备的稳定运行至关重要。近日,公司里一台用于检测设备的电脑出现了异常状况,着实让我费了一番周折才解决问题。那天,我接到同事反馈,说这台检测设备电脑莫名地重启。我立刻放下手中的工作,...

德国所有机场突发电脑系统故障 大量航班受影响

当地时间1月3日,德国所有机场突发电脑系统故障,导致大范围航班运行受影响。据德国联邦警察发言人证实,机场边检及相关系统无法正常运行,旅客需面临长时间排队和等待的状况。△资料图多个机场出现严重技术故障据...

电脑维修入门基本知识大全(电脑维修入门基本知识大全图解)

以下是电脑维修入门基本知识的系统整理,结合硬件维护、故障排查及使用习惯三大核心方向,帮助新手快速掌握关键要点:一、硬件基础与识别1.核心组件认知主板:硬件连接中枢,故障易导致开机无反应。CPU/内存/...

电脑上网常用故障及其解决方法(电脑网络故障怎么修复)

干了这么多年的网络,今天我就来总结一下,经常出现的网络故障及其解决的方法,看看有没有哪些故障是你遇见过的?怎么解决的?下面我们从这几个点来分析:一、IP地址问题显示IP地址冲突,我们怎么办?Windo...

维修电脑常用的7个方法(维修电脑常用的7个方法是什么)

今天介绍维修电脑常用的7个解决方法,平时电脑开不了机,按开机键没反应,或者电源指示灯闪烁,屏幕不亮,显示无信号,或者开机主板有警报声,电脑缺少各种系统文件,或者开机蓝屏等使用以下这7个方法,可以修好8...

突然崩了!很多人以为电脑坏了!官方紧急回应

QQ崩了这事儿真挺逗。上午十一点多正干活呢,桌面QQ突然闪退报错,反复登录就是进不去。第一反应绝对是骂电脑不争气,有人甚至把系统重装了。结果热搜跳出来"QQ崩了",合着白忙活半天。腾讯...

电脑网络连不上网?10个步骤轻松排查故障,小白也能自己修!

大家有没有遇到过这种情况?正追剧到关键时刻,突然提示"网络连接失败";急着要交的文档传不上网盘,急得直冒汗。别慌!今天教大家10个小白都能操作的排查方法,不用拆电脑也不用求人,跟着做就...

电脑开机花屏肯定不是电脑的问题(电脑开机花屏是怎么回事)

文章最后,了解更多,领取红包。世界上这么多人,每天运用电脑的人就更是数不计数,所以每天世界上的每个角落都有很多人在面临着不一样的电脑问题。小编我今天就来说说,当电脑出现开机花屏的时候,应该怎么搞定。所...

电脑没有声音怎么办?不是电脑的问题,是你不知道怎么设置的问题

电脑没有声音怎么办?了解这几招快速解决!有没有碰到过这样的经历,电脑用着突然没有声音了;或者重启电脑之后,电脑没声音了。然后绞尽脑汁尝试各种办法,搞了好久也没有解决这个问题,今天小编给大家介绍几种方法...

《电脑故障不求人,这些维修技巧要掌握!》

电脑故障不求人,这些维修技巧要掌握!电脑罢工别慌!掌握基础排查逻辑,80%小问题可自救。以下分场景拆解实用技巧,让你秒变“修机达人”。一、开机无反应:先查“供电三件套”1.电源检查-按机箱电源键,...

取消回复欢迎 发表评论: