Java多线程与并发库高级应用之公共屏障点CyclicBarrier

一个小队去登山,每位队员登山的速度不同。山上有几个集合点,在每一集合点处,先到达的队员只有等后面的队员全部到达集合点后才能继续向下一个集合点出发。

JDK1.5提供的CyclicBarrier模拟了这种情况。每一个线程相当于一个登山队员,CyclicBarrier相当于山上的集合点。只有等所有线程都执行到了CyclicBarrier后才可以继续向下执行。

CyclicBarrier允许一组线程互相等待,直到到达某个公共屏障点 (common
barrier point)。在涉及一组固定大小的线程的程序中,这些线程必须不时地互相等待,此时 CyclicBarrier 很有用。因为该 barrier
在释放等待线程后可以重用,所以称它为循环 的 barrier。

CyclicBarrier有两个构造器:

CyclicBarrier(int
parties):创建一个新的CyclicBarrier,它将在给定数量的参与者(线程)处于等待状态时启动,但它不会在启动barrier时执行预定义的操作。

CyclicBarrier(int parties, Runnable
barrierAction):创建一个新的CyclicBarrier,它将在给定数量的参与者(线程)处于等待状态时启动,并在启动 barrier
时执行给定的屏障操作,该操作由最后一个进入 barrier 的线程执行。

在程序某一处调用CyclicBarrier对象的await()方法可以设置公共屏障点。调用getNumberWaiting()方法返回当前在屏障处等待的参与者数目。

见下面程序

[java] view plaincopy

  1. public class CyclicBarrierDemo {
  2. public static void main(String[] args) {
  3. //线程池

  4. ExecutorService pool = Executors.newCachedThreadPool();

  5. //公共屏障点,参与者数量为3

  6. final CyclicBarrier barrier = new CyclicBarrier(3);
  7. //创建3个线程

  8. for(int i = 0; i < 3; i++){

  9. Runnable target = new Runnable() {

  10. @Override

  11. public void run() {

  12. try{

  13. Thread.sleep((long)(Math.random()*10000));

  14. System.out.println(Thread.currentThread().getName() +

  15. "-即将到达集合点1,当前有" + (barrier.getNumberWaiting()+1) + "个线程已到达," +

  16. (barrier.getNumberWaiting() == 2?"都到齐了,继续出发":"等待中..."));

  17. //第一个屏障点

  18. barrier.await();
  19. Thread.sleep((long)(Math.random()*10000));

  20. System.out.println(Thread.currentThread().getName() +

  21. "-即将到达集合点2,当前有" + (barrier.getNumberWaiting()+1) + "个线程已到达," +

  22. (barrier.getNumberWaiting() == 2?"都到齐了,继续出发":"等待中..."));

  23. //第二个屏障点

  24. barrier.await();
  25. Thread.sleep((long)(Math.random()*10000));

  26. System.out.println(Thread.currentThread().getName() +

  27. "-即将到达集合点3,当前有" + (barrier.getNumberWaiting()+1) + "个线程已到达," +

  28. (barrier.getNumberWaiting() == 2?"都已到达":"等待中..."));

  29. //第三个屏障点

  30. barrier.await();

  31. }catch(Exception e){

  32. e.printStackTrace();

  33. }

  34. }

  35. };
  36. pool.execute(target);

  37. }

  38. pool.shutdown();

  39. }
  40. }


运行程序

看到3个线程都到达屏障点后才继续向下执行。

Java多线程与并发库高级应用之公共屏障点CyclicBarrier,码迷,mamicode.com

时间: 04-28

Java多线程与并发库高级应用之公共屏障点CyclicBarrier的相关文章

Java多线程与并发库高级应用之信号量Semaphore

JDK1.5提供了一个计数信号量Semaphore类.Semaphore 通常用于限制可以访问某些资源(物理或逻辑的)的线程数目,并提供了同步机制. Semaphore提供了两个构造器来创建对象: 1)Semaphore(int permits):创建具有给定的许可数和非公平的公平设置的Semaphore. 2)Semaphore(int permits, boolean fair):创建具有给定的许可数和给定的公平设置的Semaphore.如果此信号量保证在争用时按先进先出的顺序授予许可,则为

Java多线程与并发库高级应用之阻塞队列BlockingQueue

JDK1.5提供了阻塞队列接口BlockingQueue,它是一个有界阻塞队列.BlockingQueue实现是线程安全的,可以安全地与多个生产者和多个使用者一起使用. 使用时用其实现类 ArrayBlockingQueue,它一个由数组支持的有界阻塞队列.此队列按 FIFO(先进先出)原则对元素进行排序.队列的头部 是在队列中存在时间最长的元素.队列的尾部是在队列中存在时间最短的元素.新元素插入到队列的尾部,队列获取操作则是从队列头部开始获得元素. 这是一个典型的"有界缓存区",固定

Java多线程与并发库高级应用之线程数据交换Exchanger

JDK1.5提供了Exchanger用于两个线程的数据交换.两个线程先后到达交换点,先到达的线程会等待后到达的线程,然后两个线程互相交换数据,交换后双方持对方的数据. Exchanger只提供了一个构造器: Exchanger():创建一个新的Exchanger. Exchanger中也只有两个方法: V exchange(V x): 等待另一个线程到达此交换点(除非当前线程被中断),然后将给定的对象传送给该线程,并接收该线程的对象. V exchange(V x, long timeout,

Java多线程与并发库高级应用之倒计时计数器

CountDownLatch 类是一个倒计时计数器,在完成一组正在其他线程中执行的操作之前,它允许一个或多个线程一直等待.用给定的计数初始化 CountDownLatch.由于调用了countDown() 方法,所以在当前计数到达零之前,await 方法会一直受阻塞.之后,会释放所有等待的线程,await 的所有后续调用都将立即返回. CountDownLatch 是一个通用同步工具,它有很多用途.将计数1初始化的 CountDownLatch 用作一个简单的开/关锁存器,或入口:在通过调用 c

Java多线程与并发库高级应用 学习笔记 10-16课

Callable与Future的介绍 package Thread; import java.util.Random; import java.util.concurrent.Callable; import java.util.concurrent.CompletionService; import java.util.concurrent.ExecutionException; import java.util.concurrent.ExecutorCompletionService; im

Java多线程与并发库高级应用-java5线程并发库

java5 中的线程并发库 主要在java.util.concurrent包中 还有 java.util.concurrent.atomic子包和java.util.concurrent.lock子包

Java多线程与并发库高级应用 学习笔记 1-9课

来源XXX,免得打广告嫌疑. http://www.cnblogs.com/whgw/archive/2011/10/03/2198506.html 今天看了文章才发现创建线程最佳方式为实现Runnable接口,之前的习惯要改鲁. http://blog.csdn.net/imzoer/article/details/8500670 Java中Timer的用法 package timer; import java.util.Calendar; import java.util.Timer; im

Java多线程与并发库高级应用

1.传统线程机制的回顾 1.1创建线程的两种传统方式 在Thread子类覆盖的run方法中编写运行代码 // 1.使用子类,把代码放到子类的run()中运行 Thread thread = new Thread() { @Override public void run() { while (true) { try { Thread.sleep(500); } catch (InterruptedException e) { e.printStackTrace(); } System.out.p

Java多线程与并发库高级应用-同步集合

ArrayBlockingQueue LinkedBlockingQueue 数组是连续的一片内存 链表是不连续的一片内存  传统方式下用Collections工具类提供的synchronizedCollection方法来获得同步集合. java5中提供了如下一些同步集合类: > 通过看java.util.concurrent包下的介绍可以知道有哪些并发集合 > ConcurrentHashMap > CopyOnWriteArrayList > CopyOnWriteArrayS