好不容易说明白AQS,面试官却还要我说应用场景,我只好又讲了CountDownLatch ~~(1)

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

+ - [CountDownLatch构造函数](#CountDownLatch_46)
	- [countDown()图示、源码讲解](#countDown_81)
	- [await()图示、源码讲解](#await_180)
+ [总结](#_263)
+ [CSDN独家福利降临!!!](#CSDN_287)
+ [最后](#_301)

前言

博主 常年游荡于牛客面经区,总结了字节、阿里、百度、腾讯、美团等等大厂的高频考题,之后会逐步分享给大家,期待各位的关注、点赞!

在这里插入图片描述


CountdownLatch源码讲解

CountdownLatch主要原理依赖于AQS,还不了解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,入手了之后再看这并发包下的工具类真的不要太简单!!!

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)**

  • 9
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值