CyclicBarrier含义:
栅栏允许两个或者多个线程在某个集合点同步。当一个线程到达集合点时,它将调用await()方法等待其它的线程。线程调用await()方法后,CyclicBarrier将阻塞这个线程并将它置入休眠状态等待其它线程的到来。等最后一个线程调用await()方法时,CyclicBarrier将唤醒所有等待的线程然后这些线程将继续执行。CyclicBarrier可以传入另一个Runnable对象作为初始化参数。当所有的线程都到达集合点后,CyclicBarrier类将Runnable对象作为线程执行。
方法:
await():使线程置入休眠直到最后一个线程的到来之后唤醒所有休眠的线程
例子
在矩阵(二维数组)中查找一个指定的数字。矩阵将被分为多个子集,每个子集交给一个线程去查找。当所有线程查找完毕后交给最后的线程汇总结果。
查找类:在一个子集中查找指定数字,找到之后把结果存储后调用await()方法置入休眠等待最后一个线程的到来唤醒
import java.util.List;import java.util.concurrent.BrokenBarrierException;import java.util.concurrent.CyclicBarrier;public class Searcher implements Runnable {private CyclicBarrier barrier;private int[] submock;private Listresult;private int row;private int searchNmu;public Searcher(int[] submock, Listresult, CyclicBarrier barrier, int row, int searchNmu) { this.barrier = barrier; this.submock = submock; this.result = result; this.row = row; this.searchNmu = searchNmu;}@Overridepublic void run() { System.out.printf(%s: Processing lines from %d .\n, Thread.currentThread().getName(), row); for(int i=0; isubmock.length; p= }}}= brokenbarrierexception= catch= interruptedexception= try= lines= s:= r=new result=
结果类:
public class Result {//行int row;//列int col;public int getRow() { return row;}public void setRow(int row) { this.row = row;}public int getCol() { return col;}public void setCol(int col) { this.col = col;}
}
汇总类:汇总每个Searcher找到的结果:
import java.util.List;
public class Grouper implements Runnable {
private Listresult;int[][] mock;public Grouper(Listresult, int[][] mock) { this.result = result; this.mock = mock;}@Overridepublic void run() { System.out.printf(Grouper: Processing results...\n); for (int i = 0; i result.size(); i++) { Result r = result.get(i); if(r!=null) System.out.println(mock[ + r.row + ][ + r.col + ] + mock[r.row][r.col]); } System.out.printf(Grouper proccessing end...\n);}}
主函数,如何把Searcher和Grouper类配合起来呢??
import java.util.ArrayList;import java.util.List;import java.util.concurrent.CyclicBarrier;public class CyclicBarrierMain { public static void main(String[] args) { // 要找的数据 final int SEARCH = 5; // 矩阵的声明 int[][] mock = { { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, { 1, 2, 3, 5, 5, 6, 7, 8, 9, 10 }, { 5, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, { 1, 2, 3, 4, 6, 6, 7, 8, 5, 10 }, { 1, 5, 3, 4, 5, 6, 7, 8, 5, 10 }, { 1, 5, 3, 4, 12, 6, 7, 8, 0, 5 } }; // 查找的线程数 int PARTICIPANTS = mock.length; Listresult = new ArrayList(); // 汇总线程 Grouper grouper = new Grouper(result, mock); // 栅栏,传入参数含义:线程同步个数,汇总线程 CyclicBarrier barrier = new CyclicBarrier(PARTICIPANTS, grouper); Searcher searchers[] = new Searcher[PARTICIPANTS]; for (int i = 0; i PARTICIPANTS; i++) { searchers[i] = new Searcher(mock[i], result, barrier, i, SEARCH); Thread thread = new Thread(searchers[i]); thread.start(); } System.out.printf(Main: The main thread has finished.\n);}
}
需要注意的地方
线程完成任务后调用CyclicBarrier的await()方法休眠等待。在所有线程在集合点均到达时,栅栏调用传入的Runnable对象进行最后的执行。
与CountDownLatch的区别:
在所有线程到达集合点后接受一个Runnable类型的对象作为后续的执行
没有显示调用CountDown()方法
CountDownLatch一般只能使用一次,CyclicBarrier可以多次使用
应用场景
多个线程做任务,等到达集合点同步后交给后面的线程做汇总