深入浅出java并发编程(CountDownLatch)

以下问题你都能回答上来吗?

  1. 什么是CountDownLatch?
  2. CountDownLatch底层实现原理?
  3. CountDownLatch一次可以唤醒几个任务? 多个
  4. CountDownLatch有哪些主要方法? await(),countDown()
  5. CountDownLatch适用于什么场景?

什么是CountDownLatch?

从源码可知,其底层是由AQS提供支持,所以其数据结构可以参考AQS的数据结构,而AQS的数据结构核心就是两个虚拟队列: 同步队列sync queue 和条件队列condition queue,不同的条件会有不同的条件队列。CountDownLatch典型的用法是将一个程序分为n个互相独立的可解决任务,并创建值为n的CountDownLatch。当每一个任务完成时,都会在这个锁存器上调用countDown,等待问题被解决的任务调用这个锁存器的await,将他们自己拦住,直至锁存器计数结束。

CountDownLatch源码分析

package java.util.concurrent;
import java.util.concurrent.locks.AbstractQueuedSynchronizer;

public class CountDownLatch{}

CountDownLatch没有显示继承哪个父类或者实现哪个父接口, 它底层是AQS是通过内部类Sync来实现的。

内部类Sync源代码如下

private static final class Sync extends AbstractQueuedSynchronizer {
         //版本号
        private static final long serialVersionUID = 4982264981922014374L;
   		//有参构造
        Sync(int count) {
            setState(count);
        }
        //返回计数
        int getCount() {
            return getState();
        }
        //
        protected int tryAcquireShared(int acquires) {
            return (getState() == 0) ? 1 : -1;
        }

        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;
            }
        }
    }

说明: 对CountDownLatch方法的调用会转发到对Sync或AQS的方法的调用,所以,AQS对CountDownLatch提供支持。

类的属性

 private final Sync sync;

类的构造函数

public CountDownLatch(int count) {
		//如果count<0抛出异常
        if (count < 0) throw new IllegalArgumentException("count < 0");
        //赋值count给内部类
        this.sync = new Sync(count);
    }

类的方法

public void await() throws InterruptedException {
        sync.acquireSharedInterruptibly(1);
    }

 public boolean await(long timeout, TimeUnit unit)
        throws InterruptedException {
        return sync.tryAcquireSharedNanos(1, unit.toNanos(timeout));
    }

调用内部类 acquireSharedInterruptibly()方法

public void countDown() {
        sync.releaseShared(1);
    }

调用内部类releaseShared()方法来使计数器 -1

public long getCount() {
        return sync.getCount();
    }

调用内部类方法getCount()来获取计数器的值

public String toString() {
        return super.toString() + "[Count = " + sync.getCount() + "]";
    }

转字符串无需过多解释。

使用场景:

超大for循环,利用多线程进行分割。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值