countdowlatch 和 cyclicbarrier 的内部原理和用法

http://www.wtoutiao.com/p/1b4Lvvv.html

http://www.jb51.net/article/34729.htm

http://blog.csdn.net/lantian0802/article/details/9720993

http://aaron-han.iteye.com/blog/1591755

例子

1.CountDownLatch减计数,CyclicBarrier加计数。
2.CountDownLatch是一次性的,CyclicBarrier可以重用。

 

1、CountDownLatch

一个非常典型的应用场景是:有一个任务想要往下执行,但必须要等到其他的任务执行完毕后才可以继续往下执行。假如我们这个想要继续往下执行的任务调用一个CountDownLatch对象的await()方法,其他的任务执行完自己的任务后调用同一个CountDownLatch对象上的countDown()方法,这个调用await()方法的任务将一直阻塞等待,直到这个CountDownLatch对象的计数值减到0为止。

 

 

用法:用给定的计数初始化CountDownLath。调用countDown()方法计数减 1,在计数被减到 0之前,调用await方法会一直阻塞。减为 0之后,则会迅速释放所有阻塞等待的线程,并且调用await操作会立即返回。

ps:CountDownLath计数无法被重置,如果需要重置计数,请考虑使用CyclicBarrier.

有五个人,一个裁判。这五个人同时跑,裁判开始计时,五个人都到终点了,裁判喊停,然后统计这五个人从开始跑到最后一个撞线用了多长时间。

 1     import java.util.concurrent.CountDownLatch;  
 2       
 3     public class Race {  
 4       
 5         public static void main(String[] args) {  
 6             final int num = 5;  
 7             final CountDownLatch begin = new CountDownLatch(1);  
 8             final CountDownLatch end = new CountDownLatch(num);  
 9       
10             for (int i = 0; i < num; i++) {  
11                 new Thread(new AWorker(i, begin, end)).start();  
12             }  
13       
14             // judge prepare...  
15             try {  
16                 Thread.sleep((long) (Math.random() * 5000));  
17             } catch (InterruptedException e1) {  
18                 e1.printStackTrace();  
19             }  
20       
21             System.out.println("judge say : run !");  
22             begin.countDown();  
23             long startTime = System.currentTimeMillis();  
24       
25             try {  
26                 end.await();  
27             } catch (InterruptedException e) {  
28                 e.printStackTrace();  
29             } finally {  
30                 long endTime = System.currentTimeMillis();  
31                 System.out.println("judge say : all arrived !");  
32                 System.out.println("spend time: " + (endTime - startTime));  
33             }  
34       
35         }  
36       
37     }  
38       
39     class AWorker implements Runnable {  
40         final CountDownLatch begin;  
41         final CountDownLatch end;  
42         final int id;  
43       
44         public AWorker(final int id, final CountDownLatch begin,  
45                 final CountDownLatch end) {  
46             this.id = id;  
47             this.begin = begin;  
48             this.end = end;  
49         }  
50       
51         @Override  
52         public void run() {  
53             try {  
54                 System.out.println(this.id + " ready !");  
55                 begin.await();  
56                 // run...  
57                 Thread.sleep((long) (Math.random() * 10000));  
58             } catch (Throwable e) {  
59                 e.printStackTrace();  
60             } finally {  
61                 System.out.println(this.id + " arrived !");  
62                 end.countDown();  
63             }  
64         }  
65       
66     }  

输出:

4 ready !
1 ready !
3 ready !
2 ready !
judge say : run !
1 arrived !
4 arrived !
0 arrived !
2 arrived !
3 arrived !
judge say : all arrived !
spend time: 9636
View Code

CountDownLatch强调的是一个线程(或多个)需要等待另外的n个线程干完某件事情之后才能继续执行。 上述例子,main线程是裁判,5个AWorker是跑步的。运动员先准备,裁判喊跑,运动员才开始跑(这是第一次同步,对应begin)。5个人谁跑到终点了,countdown一下,直到5个人全部到达,裁判喊停(这是第二次同步,对应end),然后算时间。

 

2、使用cyclicbarrier

定义:是一个同步辅助类,它允许一组线程互相等待,直到到达某个公共的屏障点,所有线程一起继续执行或者返回。一个特性就是CyclicBarrier支持一个可选的Runnable命令,在一组线程中的最后一个线程到达之后,该命令只在每个屏障点运行一次。若在继续所有参与线程之前更新此共享状态,此屏障操作很有用。

用法:用计数 N 初始化CyclicBarrier, 每调用一次await,线程阻塞,并且计数+1(计数起始是0),当计数增长到指定计数N时,所有阻塞线程会被唤醒。继续调用await也将迅速返回。

规定五个人只要都跑到终点了,大家可以喝啤酒。但是,只要有一个人没到终点,就不能喝。 这里也没有要求大家要同时起跑

 1     import java.util.concurrent.BrokenBarrierException;  
 2     import java.util.concurrent.CyclicBarrier;  
 3       
 4     public class Beer {  
 5       
 6         public static void main(String[] args) {  
 7             final int count = 5;  
 8             final CyclicBarrier barrier = new CyclicBarrier(count, new Runnable() {  
 9                 @Override  
10                 public void run() {  
11                     System.out.println("drink beer!");  
12                 }  
13             });  
14       
15             // they do not have to start at the same time...  
16             for (int i = 0; i < count; i++) {  
17                 new Thread(new Worker(i, barrier)).start();  
18             }  
19         }  
20       
21     }  
22       
23     class Worker implements Runnable {  
24         final int id;  
25         final CyclicBarrier barrier;  
26       
27         public Worker(final int id, final CyclicBarrier barrier) {  
28             this.id = id;  
29             this.barrier = barrier;  
30         }  
31       
32         @Override  
33         public void run() {  
34             try {  
35                 System.out.println(this.id + "starts to run !");  
36                 Thread.sleep((long) (Math.random() * 10000));  
37                 System.out.println(this.id + "arrived !");  
38                 this.barrier.await();  
39             } catch (InterruptedException e) {  
40                 e.printStackTrace();  
41             } catch (BrokenBarrierException e) {  
42                 e.printStackTrace();  
43             }  
44         }  
45     }  

输出:

0starts to run !
2starts to run !
1starts to run !
3starts to run !
4starts to run !
1arrived !
3arrived !
2arrived !
0arrived !
4arrived !
drink beer!
View Code

CyclicBarrier强调的是n个线程,大家相互等待,只要有一个没完成,所有人都得等着。正如上例,只有5个人全部跑到终点,大家才能开喝,否则只能全等着。

 

这样应该就清楚一点了,对于CountDownLatch来说,重点是那个“一个线程”, 是它在等待, 而另外那N的线程在把“某个事情”做完之后可以继续等待,可以终止。而对于CyclicBarrier来说,重点是那N个线程,他们之间任何一个没有完成,所有的线程都必须等待。

 

posted @ 2017-03-28 22:44  乱码出黑客  阅读(1860)  评论(0编辑  收藏  举报