java并发之同步辅助类CyclicBarrier

旧城冷巷雨未停 提交于 2020-04-10 16:51:27

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  List<Result> result;

 

private int row;

 

private int searchNmu;

 

public Searcher(int[] submock, List<Result> result,  CyclicBarrier barrier, int row, int searchNmu) {

this.barrier = barrier;

this.submock = submock;

this.result = result;

this.row = row;

this.searchNmu = searchNmu;

}

 

 

@Override

public void run() {

System.out.printf("%s: Processing lines from %d .\n", Thread.currentThread().getName(), row);

for(int i=0; i<submock.length; i++){

if(submock[i] == searchNmu){

Result r = new Result();

r.setRow(row);

r.setCol(i);

result.add(r);

}

}

System.out.printf("%s: Lines processed.\n", Thread.currentThread().getName());

try {

barrier.await();

} catch (InterruptedException e) {

e.printStackTrace();

} catch (BrokenBarrierException e) {

e.printStackTrace();

}

}

}

 

结果类:

 

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 List<Result> result;

 

int[][] mock;

 

public Grouper(List<Result> result, int[][] mock) {

this.result = result;

this.mock = mock;

}

 

@Override

public 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;

List<Result> result = new ArrayList<Result>();

// 汇总线程

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可以多次使用

应用场景

多个线程做任务,等到达集合点同步后交给后面的线程做汇总

 

海量it视频获取

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!