CountDownLauch底层原理实现

最新推荐文章于 2024-03-07 20:43:12 发布

Gavin-Ng

最新推荐文章于 2024-03-07 20:43:12 发布

阅读量532

点赞数

分类专栏： java 文章标签： java 多线程

本文链接：https://blog.youkuaiyun.com/qq_34717347/article/details/117758616

版权

本文探讨了CountDownLatch的底层实现，基于AQS框架，它声明了一个静态内部类继承AbstractQueuedSynchronizer。核心方法await通过acquireSharedInterruptibly实现线程的可中断等待，并在state为0时唤醒后续节点。countDown方法通过releaseShared减少state值，当state减至0时，使用signalNext唤醒队列中的下一个节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.基于Aqs框架,内部声明静态内部类Syns继承AbstractQueuedSynchronizer,重写了tryAcquireShared和tryReleaseShared方法
![在这里插入图片描述](https://img-blog.csdnimg.cn/20

2.两个主要方法await和countDown

await调用Aqs的acquireSharedInterruptibly自带方法（可中断,向上抛出中断异常）,内部调用tryAcquireShared和doAcquireSharedInterruptibly方法

在这里插入图片描述

doAcquireSharedInterruptibly的实现采用的是AQSCLH隐式双向链表队列,每个Node维护着一个Thread对象,首先将当前Node插入队尾，查看自己优先权,如果前面不是队列头部,并且当前state值是否为0,如果是则唤醒后面节点(每个Node有个next指向下个,调用LockSupport.unpark(next.thread))去唤醒,否则的话执行LockSupport.park(this)阻塞当前线程

     private Node addWaiter(Node mode) {
   
        Node node = new Node(Thread.currentThread(), mode);
        // Try the fast path of enq; backup to full enq on failure
        Node pred = tail;
        //队尾不为空
        if (pred != null) {
   
            //node的前驱变成tail
            node.prev = pred;
            //cas将tail设置为当前node
            if (compareAndSetTail(pred, node)) {
   
                //pred.就是之前的尾部，下一个指针指向当前node
                pred.next = node;
                return node;
            }
        }
        //如果是空,执行enq去新建立一个头和尾
        enq(node);
        return node;
    }
    private Node enq(final Node node) {
   
        for (;;) {