倒计时门闩就像一个带计数开关的门,只有在门前等待的线程数量达到一定的数量时,门闩才会打开,线程才可以继续执行。
实现类:
CountDownLatch,该类从Object继承而来,可以通过一个给定的值进行初始化,通常在同步状态中保存的是当前的计数值,线程的调用await()方法等待,方法countDown()会导致计数值递减,当计数值为零时,所有在倒计时门闩范围内等
待线程的阻塞状态将解除。
构造方法 如下:
CountDownLatch(int count)
其中,count为初始计数,必须为正数,否则将抛出IllegalArgumentExceptio异常。
倒计时门闩和同步障栅的不同点:
1) 不是所有的线程都需要等待门闩的打开;
2)门闩可以由外部的事件打开;
3)倒计时门闩是一次性的,一旦计数器为零,就不再使用它。
demo 示例:
给一个数组的每一个元素加1。
//线程工作类
public class Worker extends Thread{
int [] array;
int from;
int to;
CountDownLatch cdl;
public Worker( int [] array,int from,int to,CountDownLatch cdl ){
this.array = array;
this.from = from;
this.to = to;
this.cdl = cdl;
}
public void run(){
for(int i=from;i<to;i++){
array[i]++;
}
cdl.countDown();
try{
cdl.await();
}catch(InterruptedException e){
e.printStackTrace();
}
}
}
//启动类
public class Index{
public static void main(String[] args){
int N = 100000;
int [] datum = new int [N];
int [] copy = new int[N];
for(int i=0;i<N;i++){
datum[i]=(int)(Math.random()*10);
copy[i] = datum[i];
}
int nthread = Runtime.getRuntime().availableProcessors();
int segment = N/nthread;
//线程数组
int [] range = new int[nthread+1];
for(int i=0;i<=nthread;i++){
range[i] = segment*i;
if(range[i]>N){
range[i] = N;
}
}
System.out.println("将数据划分为:");
for(int i=0;i<nthread;i++){
System.out.println(""+range[i] + "" + range[i+1]);
}
CountDownLatch cdl = new CountDownLatch(nthread);
Thread [] threads = new Thread[nthread];
for(int i=0;i<nthread;i++){
threads[i] = new Worker(datum,range[i],range[i+1],cdl);
threads[i].start();
}
try{
cdl.await();
}catch(InterruptedException e){
e.printStackTrace();
}
boolean pass = true;
for(int i=0;i<N;i++){
if(datum[i]!=copy[i]+1){
pass = false;
break;
}
}
if(pass){
System.out.println("结果正确!!");
}else{
System.out.println("结果错误,请仔细检查代码逻辑!");
}
}
}
运行结果:
将数据划分为:
开始的下标:0结束的下标12500
开始的下标:12500结束的下标25000
开始的下标:25000结束的下标37500
开始的下标:37500结束的下标50000
开始的下标:50000结束的下标62500
开始的下标:62500结束的下标75000
开始的下标:75000结束的下标87500
开始的下标:87500结束的下标100000
结果正确!!
因篇幅问题不能全部显示,请点此查看更多更全内容