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
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!
CyclicBarrier强调的是n个线程,大家相互等待,只要有一个没完成,所有人都得等着。正如上例,只有5个人全部跑到终点,大家才能开喝,否则只能全等着。
这样应该就清楚一点了,对于CountDownLatch来说,重点是那个“一个线程”, 是它在等待, 而另外那N的线程在把“某个事情”做完之后可以继续等待,可以终止。而对于CyclicBarrier来说,重点是那N个线程,他们之间任何一个没有完成,所有的线程都必须等待。