网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
+ - [CountDownLatch构造函数](#CountDownLatch_46)
- [countDown()图示、源码讲解](#countDown_81)
- [await()图示、源码讲解](#await_180)
+ [总结](#_263)
+ [CSDN独家福利降临!!!](#CSDN_287)
+ [最后](#_301)
前言
博主 常年游荡于牛客面经区,总结了字节、阿里、百度、腾讯、美团等等大厂的高频考题,之后会逐步分享给大家,期待各位的关注、点赞!
CountdownLatch源码讲解
CountdownLatch主要原理依赖于AQS,还不了解AQS的小伙伴可以看我的这篇博文了解了解,很容易去上手AQS这个面试大考点
话不多说,开撸,哦不,开讲!!!
CountDownLatch主要有两个方法:①:await(),②:countDown();
那我就不先买个关子了,我直接说:
调用await()方法的线程会被阻塞,直到计数器 减到 0 的时候,才能继续往下执行;
countDown():将计数器减一,
相信小伙伴们看完了我的源码讲解之后就会明白了。
但是我们先从CountDownLatch构造函数看起
CountDownLatch构造函数
CountDownLatch countDownLatch = new CountDownLatch(2);
这里可以看到CountDownLatch 的构造函数其实是new的一个Sync,且将我们传入的int类型值也作为了Sync的参数
public CountDownLatch(int count) {
if (count < 0) throw new IllegalArgumentException("count < 0");
this.sync = new Sync(count);
}
我们再点进来看,可见Sync继承了 AbstractQueuedSynchronizer 即AQS
而Sync的有参构造调用了setState(count);方法
再看看setState方法,其实说白了就是将我们CountDownLatch传入的int值作为了AQS的同步状态。
到这再强烈建议大家先入手AQS,入手了之后再看这并发包下的工具类真的不要太简单!!!
countDown()图示、源码讲解
再来看看 countDown 方法
public void countDown() {
sync.releaseShared(1);
}
这里调用了sync的releaseShared方法,传入了arg = 1
而我们可以看到releaseShared涉及到了两个方法 tryReleaseShared(1)和doReleaseShared()
public final boolean releaseShared(int arg) {
if (tryReleaseShared(arg)) {
doReleaseShared();
return true;
}
return false;
}
先看tryReleaseShared(1)
这源码相信给位小伙伴一看都能懂把,那我就简要总结下!
- 调用getState()方法获取同步状态,如果同步状态为0,则返回false,结合下面的代码看,意味着不能在减同步状态了
- 如果不为0,也可以说是大于0,那么用一个int变量记录将同步状态减一后的值
- 最后同步CAS设置同步状态为减一后的值,如果设置失败就自旋重试,如果成功就看减一后的值是不是0
不了解CAS的也可以看看我的这篇博客,超高点击量:面试被问到CAS原理,触及知识盲区,脸都绿了!
protected boolean tryReleaseShared(int releases) {
// Decrement count; signal when transition to zero
for (;;) {
int c = getState();
if (c == 0)
return false;
int nextc = c-1;
if (compareAndSetState(c, nextc))
return nextc == 0;
}
}
结合之前源码看,如果减一后的同步状态为0,那么就会调用 doReleaseShared()方法
private void doReleaseShared() {
for (;;) {
//获取头结点
Node h = head;
if (h != null && h != tail) {
//获取head结点的等待状态
int ws = h.waitStatus;
//如果head结点的状态为SIGNAL, 表明后面有人在排队
if (ws == Node.SIGNAL) {
if (!compareAndSetWaitStatus(h, Node.SIGNAL, 0))
//直到CAS成功
continue;
//再去唤醒后继结点;在独占锁的时候有说明,这里就不多说了;
unparkSuccessor(h);
}
//如果head结点的状态为0, 表明此时后面没人在排队, 就只是将head状态修改为PROPAGATE
else if (ws == 0 && !compareAndSetWaitStatus(h, 0, Node.PROPAGATE))
//直到CAS成功
continue;
}
if (h == head)
break;
}
}
可能小伙伴们看了源码也没太懂,那我小小总结一下
- 当同步状态为0的时候才会去调用,doReleaseShared()方法
- 如果同步状态为0,说明锁没有线程占用
- 那么就涉及到doReleaseShared()方法,去看该线程后面有没有线程排队
- 如果有线程排队,那么upark将其唤醒,并且有没有节点都要更新当前节点的状态
await()图示、源码讲解
await()方法调用的 sync的acquireSharedInterruptibly(1)方法
public void await() throws InterruptedException {
sync.acquireSharedInterruptibly(1);
}
点进来看
第一个if没啥好说的,如果线程被打断了就要抛异常
主要是第二个if,涉及到tryAcquireShared(1),doAcquireSharedInterruptibly(1)方法
public final void acquireSharedInterruptibly(int arg)
throws InterruptedException {
if (Thread.interrupted())
throw new InterruptedException();
if (tryAcquireShared(arg) < 0)
doAcquireSharedInterruptibly(arg);
}
![img](https://img-blog.csdnimg.cn/img_convert/3c7ef18eab928f3aac56283fc974a13c.png)
![img](https://img-blog.csdnimg.cn/img_convert/552fe16e1332ada1135ecaebc6544487.png)
![img](https://img-blog.csdnimg.cn/img_convert/4800f387c224fcb5efbe63faab2e9d5a.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**
715782361205)]
[外链图片转存中...(img-wCmySYVm-1715782361205)]
[外链图片转存中...(img-sIZkBJRz-1715782361206)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**