并发工具类CountDownLatch

最新推荐文章于 2023-04-05 14:56:44 发布

qq_1411

最新推荐文章于 2023-04-05 14:56:44 发布

阅读量97

点赞数

分类专栏： java threads

本文链接：https://blog.csdn.net/qq_1411/article/details/90604731

版权

java 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

threads

2 篇文章 0 订阅

订阅专栏

/*
*
* @since 1.5
* @author Doug Lea
*/
public class CountDownLatch {
/**
* CountDownLatch 的内置类，用户同步计数控制.
* 使用AQS状态表示计数
*/
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;
}
}
}

private final Sync sync;

/**
* 构造方法，初始化参数为count
* 如果count<0抛异常IllegalArgumentException
* 否则创建同步计数器
*/
public CountDownLatch(int count) {
if (count < 0) throw new IllegalArgumentException("count < 0");
this.sync = new Sync(count);
}

/**

* 导致当前线程等待，直到锁存器计数到0.
* 调用此方法会一直阻塞当前线程，直到计时器的值为0，除非线程被中断或者计数器超时，返回false代表计数器超时。
*/
public boolean await(long timeout, TimeUnit unit)
throws InterruptedException {
return sync.tryAcquireSharedNanos(1, unit.toNanos(timeout));
}

/**
* 减少闭锁计数器的数量，释放所有等待线程，直到计数器为零
*
* <p>如果当前计数大于零，则递减。
* If the new count is zero then all waiting threads are re-enabled for
* thread scheduling purposes.
*
* <p>如果当前计数为零，则什么也不会发生。
*/
public void countDown() {
sync.releaseShared(1);
}

/**
* 返回当前的计数.
* 此方法通常用于调试和测试目的。
*/
public long getCount() {
return sync.getCount();
}

/**
* 返回字符串：标识此闭锁及其状态的字符串.
*/
public String toString() {
return super.toString() + "[Count = " + sync.getCount() + "]";
}
}

相关描述转发：https://www.cnblogs.com/liun1994/p/7396026.html

1、简介

　　CountDownLatch是Java1.5之后引入的Java并发工具类，放在java.util.concurrent包下面 http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/package-summary.html 官方API。

　　CountDownLatch能够使一个或多个线程等待其他线程完成各自的工作后再执行；CountDownLatch是JDK 5+里面闭锁的一个实现。

　　闭锁（Latch）：一种同步方法，可以延迟线程的进度直到线程到达某个终点状态。通俗的讲就是，一个闭锁相当于一扇大门，在大门打开之前所有线程都被阻断，一旦大门打开所有线程都将通过，但是一旦大门打开，所有线程都通过了，那么这个闭锁的状态就失效了，门的状态也就不能变了，只能是打开状态。也就是说闭锁的状态是一次性的，它确保在闭锁打开之前所有特定的活动都需要在闭锁打开之后才能完成。

　　与CountDownLatch第一次交互是主线程等待其它的线程，主线程必须在启动其它线程后立即调用await方法，这样主线程的操作就会在这个方法上阻塞，直到其他线程完成各自的任务。

　　其他的N个线程必须引用闭锁对象，因为他们需要通知CountDownLatch对象，他们已经完成了各自的任务，这种机制就是通过countDown()方法来完成的。每调用一次这个方法，在构造函数中初始化的count值就减1，所以当N个线程都调用了这个方法count的值等于0，然后主线程就能通过await方法，恢复自己的任务。

　　这里的主线程是相对的概念，需要根据CountDownLatch创建的场景分析。

2、主要方法

特有方法： 
public CountDownLatch(int count); //指定计数的次数，只能被设置1次
public void countDown();          //调用此方法则计数减1
public void await() throws InterruptedException   //调用此方法会一直阻塞当前线程，直到计时器的值为0，除非线程被中断。
Public Long getCount();           //得到当前的计数
Public boolean await(long timeout, TimeUnit unit) //调用此方法会一直阻塞当前线程，直到计时器的值为0，除非线程被中断或者计数器超时，返回false代表计数器超时。
From Object Inherited：
Clone、equals、hashCode、notify、notifyALL、wait等。

3、使用场景

（1）开启多个线程分块下载一个大文件，每个线程只下载固定的一截，最后由另外一个线程来拼接所有的分段。

（2）应用程序的主线程希望在负责启动框架服务的线程已经启动所有的框架服务之后再执行。

（3）确保一个计算不会执行，直到所需要的资源被初始化。

......

4、参考例子

（1）转自：http://www.iteye.com/topic/1002652

public class CountDownLatchDemo {  
    final static SimpleDateFormat sdf=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");  
    public static void main(String[] args) throws InterruptedException {  
        CountDownLatch latch=new CountDownLatch(2);//两个工人的协作  
        Worker worker1=new Worker("zhang san", 5000, latch);  
        Worker worker2=new Worker("li si", 8000, latch);  
        worker1.start();//  
        worker2.start();//  
        latch.await();//等待所有工人完成工作  
        System.out.println("all work done at "+sdf.format(new Date()));  
    }  
      
      
    static class Worker extends Thread{  
        String workerName;   
        int workTime;  
        CountDownLatch latch;  
        public Worker(String workerName ,int workTime ,CountDownLatch latch){  
             this.workerName=workerName;  
             this.workTime=workTime;  
             this.latch=latch;  
        }  
        public void run(){  
            System.out.println("Worker "+workerName+" do work begin at "+sdf.format(new Date()));  
            doWork();//工作了  
            System.out.println("Worker "+workerName+" do work complete at "+sdf.format(new Date()));  
            latch.countDown();//工人完成工作，计数器减一  
  
        }  
          
        private void doWork(){  
            try {  
                Thread.sleep(workTime);  
            } catch (InterruptedException e) {  
                e.printStackTrace();  
            }  
        }  
    }  
}

（2）官网例子（推荐的实现模型1）：http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/CountDownLatch.html

class Driver { // ...
void main() throws InterruptedException {
CountDownLatch startSignal = new CountDownLatch(1);
CountDownLatch doneSignal = new CountDownLatch(N);

for (int i = 0; i < N; ++i) // create and start threads
new Thread(new Worker(startSignal, doneSignal)).start();

doSomethingElse(); // don't let run yet
startSignal.countDown(); // let all threads proceed
doSomethingElse();
doneSignal.await(); // wait for all to finish
}
}

class Worker implements Runnable {
private final CountDownLatch startSignal;
private final CountDownLatch doneSignal;
Worker(CountDownLatch startSignal, CountDownLatch doneSignal) {
this.startSignal = startSignal;
this.doneSignal = doneSignal;
}
public void run() {
try {
startSignal.await();
doWork();
doneSignal.countDown();
} catch (InterruptedException ex) {} // return;
}

void doWork() { ... }
}

class Driver { // ...
   void main() throws InterruptedException {
     CountDownLatch startSignal = new CountDownLatch(1);
     CountDownLatch doneSignal = new CountDownLatch(N);

     for (int i = 0; i < N; ++i) // create and start threads
       new Thread(new Worker(startSignal, doneSignal)).start();

     doSomethingElse();            // don't let run yet
     startSignal.countDown();      // let all threads proceed
     doSomethingElse();
     doneSignal.await();           // wait for all to finish
   }
 }

 class Worker implements Runnable {
   private final CountDownLatch startSignal;
   private final CountDownLatch doneSignal;
   Worker(CountDownLatch startSignal, CountDownLatch doneSignal) {
      this.startSignal = startSignal;
      this.doneSignal = doneSignal;
   }
   public void run() {
      try {
        startSignal.await();
        doWork();
        doneSignal.countDown();
      } catch (InterruptedException ex) {} // return;
   }

   void doWork() { ... }
 }

（3）官网例子（推荐的实现模型2）：http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/CountDownLatch.html

注：

　　1. latch.countDown(); 建议放到finally语句里。

　　2. 对这个计数器的操作都是原子操作，同时只能有一个线程去操作这个计数器。

5、常见面试题

　　通过上述的介绍很容易解决下面的面试题：

　　（1）解释一下CountDownLatch概念?

　　（2）CountDownLatch 和CyclicBarrier的不同之处?

　　（3）给出一些CountDownLatch使用的例子?

　　（4） CountDownLatch 类中主要的方法?

6、参考资料

　什么时候使用CountDownLatch：http://www.importnew.com/15731.html

　　官网API：http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/CountDownLatch.html

　　例子：http://www.iteye.com/topic/1002652

qq_1411

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
并发工具类CountDownLatch

/*** @since 1.5* @author Doug Lea*/public class CountDownLatch { /** * CountDownLatch 的内置类，用户同步计数控制. * 使用AQS状态表示计数 */ private static final class Sync extends AbstractQu...
复制链接

扫一扫

专栏目录