代码改变世界

多线程计数器(减计数)CountDownLatch和多线程计数器(加计数)CyclicBarrier

2018-09-19 16:10  简简单单1111  阅读(2282)  评论(0编辑  收藏  举报

1.CountDownLatch:多线程计数器(减计数),初始值代表需要首先执行完成的线程个数,当CountDownLatch countDown(不阻塞线程)为0时,被阻塞(await)的线程才会被唤醒。一个线程等待其他多个线程完成一件事,才可以继续执行。只能使用一次。应用启动时,主线程等待其他线程执行完成。

2.CyclicBarrier:多线程计数器(加计数),初始值代表需要首先执行完成的线程个数。线程之间相互等待,当所有线程都await之后,这些线程才可以继续执行。可以重复使用(reset)。

异同点:

1.CountDownLatch减计数,CyclicBarrier加计数。 
2.CountDownLatch是一次性的,CyclicBarrier可以重用。

实例:

1.有五个人,一个裁判。这五个人同时跑,裁判开始计时,五个人都到终点了,裁判喊停,然后统计这五个人从开始跑到最后一个撞线用了多长时间。

java 代码:

 

package com.single;

import java.util.concurrent.CountDownLatch;

public class Race {
  
    public static void main(String[] args) {  
        final int num = 5;  
        final CountDownLatch begin = new CountDownLatch(1);  
        final CountDownLatch end = new CountDownLatch(num);  
  
        for (int i = 0; i < num; i++) {  
            new Thread(new AWorker(i, begin, end)).start();  
        }  
  
        // judge prepare...  
        try {  
            Thread.sleep((long) (Math.random() * 5000));  
        } catch (InterruptedException e1) {  
            e1.printStackTrace();  
        }  
  
        System.out.println("judge say : run !");  
        begin.countDown();  
        long startTime = System.currentTimeMillis();  
  
        try {  
            end.await();  
        } catch (InterruptedException e) {  
            e.printStackTrace();  
        } finally {  
            long endTime = System.currentTimeMillis();  
            System.out.println("judge say : all arrived !");  
            System.out.println("spend time: " + (endTime - startTime));  
        }  
  
    }  
  
}  
  
class AWorker implements Runnable {  
    final CountDownLatch begin;  
    final CountDownLatch end;  
    final int id;  
  
    public AWorker(final int id, final CountDownLatch begin,  
            final CountDownLatch end) {  
        this.id = id;  
        this.begin = begin;  
        this.end = end;  
    }  
  
    @Override  
    public void run() {   
        try {  
            System.out.println(this.id + " ready !");  
            begin.await();  //裁判等待
            // run...  
            Thread.sleep((long) (Math.random() * 10000));  //睡眠
        } catch (Throwable e) {  
            e.printStackTrace();  
        } finally {      
            System.out.println(this.id + " arrived !");  
            end.countDown();  //线程数减少
        }  
    }  
  
}

 

       CountDownLatch强调的是一个线程(或多个)需要等待另外的n个线程干完某件事情之后才能继续执行。 上述例子,main线程是裁判,5个AWorker是跑步的。运动员先准备,裁判喊跑,运动员才开始跑(这是第一次同步,对应begin)。5个人谁跑到终点了,countdown一下,直到5个人全部到达,裁判喊停(这是第二次同步,对应end),然后算时间。

2.继续,还是这五个人(这五个人真无聊..),这次没裁判。规定五个人只要都跑到终点了,大家可以喝啤酒。但是,只要有一个人没到终点,就不能喝。 这里也没有要求大家要同时起跑(当然也可以,加latch)。

java代码:

package com.single;
import java.util.concurrent.BrokenBarrierException;  
import java.util.concurrent.CyclicBarrier;   
public class Beer {  
  
    public static void main(String[] args) {  
        final int count = 5;  
        final CyclicBarrier barrier = new CyclicBarrier(count, new Runnable() {  
            @Override  
            public void run() {  
                System.out.println("drink beer!");  
            }  
        });  
  
        // they do not have to start at the same time...  
        for (int i = 0; i < count; i++) {  
            new Thread(new Worker(i, barrier)).start();  
        }  
    }  
  
}  
  
class Worker implements Runnable {  
    final int id;  
    final CyclicBarrier barrier;  
  
    public Worker(final int id, final CyclicBarrier barrier) {  
        this.id = id;  
        this.barrier = barrier;  
    }  
  
    @Override  
    public void run() {  
        try {  
            System.out.println(this.id + "starts to run !");  
            Thread.sleep((long) (Math.random() * 10000));  
            System.out.println(this.id + "arrived !");  
            this.barrier.await();  
        } catch (InterruptedException e) {  
            e.printStackTrace();  
        } catch (BrokenBarrierException e) {  
            e.printStackTrace();  
        }  
    }  
} 

  CyclicBarrier强调的是n个线程,大家相互等待,只要有一个没完成,所有人都得等着。正如上例,只有5个人全部跑到终点,大家才能开喝,否则只能全等着。

 

CountDownLatch CyclicBarrier
减计数方式 加计数方式
计算为0时释放所有等待的线程 计数达到指定值时释放所有等待线程
计数为0时,无法重置 计数达到指定值时,计数置为0重新开始
调用countDown()方法计数减一,调用await()方法只进行阻塞,对计数没任何影响 调用await()方法计数加1,若加1后的值不等于构造方法的值,则线程阻塞
不可重复利用 可重复利用

   

  • countObj.countDown() 表示countObj计数减少。
  • countObj.await() 表示检查countObj若不为0则阻塞,为0,则允许执行。

     模拟启动3000 个线程,同时并发执行并统计所有线程执行完成后所消耗的时间。

     java代码:

package com.single;

import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.CountDownLatch;

public class ThreadHttps {

public static void main(String[] args) {
        
        try {
            long start = System.currentTimeMillis();
            CountDownLatch startlatch=new CountDownLatch(300);//需要等待启动多少个线程  
            CountDownLatch endlatch=new CountDownLatch(300);//需要等待多少个线程完成后
            for(int i =0;i<300;i++){
                Map<String, String> map = new HashMap<String, String>();
                //启动俩个线程,都去调用BS20102
                MyThread myThread1 = new MyThread(""+i,map,startlatch,endlatch);
                myThread1.start();
                startlatch.countDown();
            }
            endlatch.await();//等待所有工人完成工作  若endlatch不为0 则堵塞,若为0 则运行继续执行
            long end = System.currentTimeMillis();
            System.out.println("所有工作都完成消耗的时间:" + (end-start)+"毫秒"); 
        } catch (Exception e) {
            e.printStackTrace();
        } 
 
    }
     public static class MyThread extends Thread{
            private String tradeType;
            private Map<String, String> map;
            private CountDownLatch startlatch;
            private CountDownLatch endlatch;
            public MyThread(String tradeType,Map<String, String> map, CountDownLatch startlatch,CountDownLatch endlatch){
                this.tradeType =tradeType;
                this.map = map;
                this.startlatch=startlatch;
                this.endlatch=endlatch;
            }
            public void run() {
                
                System.out.println("latch.getCount:" + startlatch.getCount());
                                        
                try {
                    while(startlatch.getCount() != 0){
                        
                        Thread.sleep(10);
                    }
                    long start = System.currentTimeMillis();
                    System.out.println("tradeType:" + tradeType + ",~~~开始执行~~~");
                    Thread.sleep(3000);
                    long end = System.currentTimeMillis();
                    System.out.println("tradeType:" +tradeType+ " ,线程消耗时间" +(end-start));
                    
                    endlatch.countDown();//线程内容执行完成后,计数器减一
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }            
            }
        }

}

CountDownLatch的用法:

      CountDownLatch典型用法1:某一线程在开始运行前等待n个线程执行完毕。将CountDownLatch的计数器初始化为n new CountDownLatch(n) ,每当一个任务线程执行完毕,就将计数器减1 countdownlatch.countDown(),当计数器的值变为0时,在CountDownLatch上 await() 的线程就会被唤醒。一个典型应用场景就是启动一个服务时,主线程需要等待多个组件加载完毕,之后再继续执行。

       CountDownLatch典型用法2:实现多个线程开始执行任务的最大并行性。注意是并行性,不是并发,强调的是多个线程在某一时刻同时开始执行。类似于赛跑,将多个线程放到起点,等待发令枪响,然后同时开跑。做法是初始化一个共享的CountDownLatch(1),将其计数器初始化为1,多个线程在开始执行任务前首先 coundownlatch.await(),当主线程调用 countDown() 时,计数器变为0,多个线程同时被唤醒。

在实时系统中的使用场景:

1.实现最大的并行性:有时我们想同时启动多个线程,实现最大程度的并行性。例如,我们想测试一个单例类。如果我们创建一个初始计数为1的CountDownLatch,并让所有线程都在这个锁上等待,那么我们可以很轻松地完成测试。我们只需调用 一次countDown()方法就可以让所有的等待线程同时恢复执行。

2.开始执行前等待n个线程完成各自任务:例如应用程序启动类要确保在处理用户请求前,所有N个外部系统已经启动和运行了。

3.死锁检测:一个非常方便的使用场景是,你可以使用n个线程访问共享资源,在每次测试阶段的线程数目是不同的,并尝试产生死锁。

4.用CountDownLatch模拟10人参加跑步比赛的过程。

   ①service 模拟跑步:

package com.test;

public class Service {
    public void testMethod() {
        try {
            System.out.println(Thread.currentThread().getName() + " begin timer " + System.currentTimeMillis());
            Thread.sleep((long) (Math.random()*10000));//模拟每个跑步选手跑完100米所需的时间
            System.out.println(Thread.currentThread().getName() + " end timer " + System.currentTimeMillis());
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
    }

}

   ②MyThread(模拟一名参赛选手):

   

package com.test;

import java.util.concurrent.CountDownLatch;

public class MyThread extends Thread {

    private Service service;
    private final CountDownLatch begin;
    private final CountDownLatch end;
    
    
    public MyThread(Service service, CountDownLatch begin, CountDownLatch end){
        this.service = service;
        this.begin  = begin;
        this.end  = end;
    }
    
    public void run(){
        try {
            begin.await();//每个参赛选手都站在自己的跑道上,做好了比赛的准备,正在等裁判鸣枪开始比赛
            service.testMethod();//听到鸣枪后比赛开始了
        } catch (InterruptedException e) {
            e.printStackTrace();
        }finally{
            end.countDown();//其中的一个参赛选手已经跑完了
        }
        
    }

}

  ③CountDownLatchDemo(模拟整个跑步比赛场景):

package com.test;

import java.util.concurrent.CountDownLatch;

public class CountDownDemo {
  
    public static void main(String[] args) {
        try {
            Service service = new Service();
            CountDownLatch begin = new CountDownLatch(1);//裁判员鸣枪信号
            CountDownLatch end = new CountDownLatch(10);//10名参赛选手结束信号
            MyThread[] threadArray = new MyThread[10];            
            for(int i = 0 ; i < 10; i++){
                threadArray[i] = new MyThread(service,begin,end);
                threadArray[i].setName((i + 1) + " 号选手 ");
                threadArray[i].start();
            }
            System.out.println("在等待裁判员鸣枪  " + System.currentTimeMillis());
            long t1 = System.currentTimeMillis();//记录比赛的开始时间
            begin.countDown();//裁判员鸣枪了
            end.await();//等待10个参赛选手都跑完100米
            long t2 = System.currentTimeMillis();//记录比赛的结束时间
            System.out.println("所有参赛选手都完成了100米赛跑,赛跑总耗时是  " + (t2-t1));
        } catch (InterruptedException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        
    }

}