《吃透Java》- 并发何须惧,工具来相助(1)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门,即可获取!

依然是学号为 10 的同学,虽迟但到,课还是可以正常进行上的!

看来 CountDownLatch 真是一个好工具,简简单单就帮我们解决了该问题!那他怎么解决的呢?

图片

CountDownLatch 是通过一个计数器来实现的,首先设置一个计数器的初始值。每当完成一个任务后,计数器的值就会减1,当计数器达到0 时,它表示所有任务都已经完成,然后在闭锁上等待的线程可以恢复执行任务.

我们首先可以要看的是 CountDownLatch 的构造方法

public CountDownLatch(int count) {

if (count < 0) throw new IllegalArgumentException(“count < 0”);

this.sync = new Sync(count);

}

该方法需要初始化一个计数值,并初始化一个 Sync, 我们这个时候不妨大胆猜测,CountDownLatch底层便是靠 Sync 实现的!我们来看看 Sync 是个啥玩意?

图片

可以看到在Sync内部维护着一个安全变量 state,它的值便是 计数器的值。其中有两个重要方法:tryAcquireShared(int acquires) 和 tryReleaseShared(int releases)。那这两个方法有什么用呢?

我们可以先回到 CountDownLatch 类中,上面我们已经看到该类构造函数的作用,接下来需要认识其中两个重要的方法:countDown() 和 await()。在我们看来,countDown() 方法便是用来将计数值减 1, await() 方法是用来阻塞判断计数值是否为 0?那我们进入对应方法看是如何实现的

public void countDown() {

sync.releaseShared(1);

}


public void await() throws InterruptedException {

sync.acquireSharedInterruptibly(1);

}

这两个方法调用的都是 AQS 中的两个方法:(我这边直接贴源码注释,仔细看哦~!)

countDown()

图片

await()

图片

上面便是 CountDownLatch 的实现,那我们不妨想想该工具类在实时系统中的使用场景:

  1. 实现最大的并行性

当我们想要同时启动多个线程,实现最大程度的并行性。例如,我们想测试一个单例类,如果我们创建一个初始值为 1 的CountDownLatch,并让所有线程都在这个锁上等待,那么我们就可以很轻松的完成测试,只需要调用一次 **countDown()**方法就可以让所有等待线程同时恢复执行

  1. 开始执行前等待 n 个线程完成各自的任务

当我们应用程序执行前,确保某些前置动作需要执行

  1. 死锁检测

我们可以使用 n 个线程访问共享资源,在每次测试阶段的线程数目是不同的,这样可以尝试产生死锁

二、CyclicBarrier

CyclicBarrier是另外一种多线程并发控制工具。Cyclic 意为循环,也就是说这个计数器可以反复使用,它比CountDownLatch更加强大一点,它要做的事情是,让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程达到屏障时,屏障才会开门,所有被屏障拦截的线程才会继续工作。

也就是说 CyclicBarrier 是加法计时器,我们一样通过以上 《一个都不能少》 例子来示例如何使用

图片

这里就不再演示缺课与迟到的示范,与上述 CountDownLatch 实现方式一致

这里我们依然关注两个方法,一个是构造方法,一个是 await()

我们依然进入到 CyclicBarrier 类中查看构造方法

public CyclicBarrier(int parties, Runnable barrierAction) {

if (parties <= 0) throw new IllegalArgumentException();

this.parties = parties;

this.count = parties;

this.barrierCommand = barrierAction;

}

可以发现和上面说到的 CountDownLatch 还是有出入的,该构造方法只是做了屏障点的记录,我们重点还是要看 await() 方法

public int await() throws InterruptedException, BrokenBarrierException {

try {

return dowait(false, 0L);

} catch (TimeoutException toe) {

throw new Error(toe); // cannot happen

}

}

追根朔底我们得看 dowait() 方法,进入方法可以发现实现方式并不复杂。由于代码有点长,我们截取重点说明

与 CountDownLatch 不同的是,屏障点变量并没有使用 volatile 修饰,那么毋庸就得加锁使之线程安全!

图片

图片

图片

以上便是 CyclicBarrier 的整个实现过程,具体咱就不抠细节了~!

CyclicBarrier 和 CountDownLatch 还是有点类似的,但是我们要清楚他们之间的区别:

  1. CountDownLatch: 一个线程(或多个),等待另外 N 个线程完成某件事情之后才会执行

  2. CyclicBarrier: N 个线程之间相互等待,任何一个线程完成之前,所有的线程都必须等待

比较重要的一点:CountDownLatch 不可重复利用,CyclicBarrier 不可重复利用

三、Semaphore

信号量(Semaphore)是为多线程提供了更为强大的控制方法。从广义上来讲,信号量是对锁的扩展。无论是内部锁synchronized还是重入锁ReentrantLock,一次都只允许一个线程访问一个资源,而信号量却可以指定多个线程,同时访问某一个共享资源。

我们简单看个简易的例子

《抢车位》

原本一个小区有 5 个地上停车位已经可以很好的满足业主的停车需求,但是这两年车辆数暴增,几乎家家一车,车位自然供不应求,那只能遵循先到先得的原则!

图片

然后我们看下执行结果:

图片

可以看到 5 个车位是共享资源,只有先到的业主才能抢到车位,当抢到车位的业主离开后,后续的业主才能进入获取到车位!

我们提取出关注点构造方法acquire()release()

构造方法

public Semaphore(int permits) {

sync = new NonfairSync(permits);

}

public Semaphore(int permits, boolean fair) {

sync = fair ? new FairSync(permits) : new NonfairSync(permits);

}

是的,Semaphore 有两个构造方法,区别在于是否使用公平锁。然后我们继续看 aquire()release()

public void acquire() throws InterruptedException {

sync.acquireSharedInterruptibly(1);

}

public void release() {

最后

小编精心为大家准备了一手资料

以上Java高级架构资料、源码、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术

【附】架构书籍

  1. BAT面试的20道高频数据库问题解析
  2. Java面试宝典
  3. Netty实战
  4. 算法

BATJ面试要点及Java架构师进阶资料

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门,即可获取!
、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术

【附】架构书籍

  1. BAT面试的20道高频数据库问题解析
  2. Java面试宝典
  3. Netty实战
  4. 算法

[外链图片转存中…(img-8ZLINjp1-1714774817614)]

BATJ面试要点及Java架构师进阶资料

[外链图片转存中…(img-JIoHGEdQ-1714774817614)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》点击传送门,即可获取!

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值