Java并发（8）：CountDownLatch、CyclicBarrier、Semaphore、Callable、Future

　　CountDownLatch、CyclicBarrier、Semaphore、Callable、Future  都位于java.util.concurrent包下，其中CountDownLatch、CyclicBarrier和Semaphore属于该包中的tools分支，Callable和Future属于该包中的executer分支。

一.CountDownLatch

　　CountDownLatch类位于java.util.concurrent包下，利用它可以实现类似计数器的功能。比如有一个任务A，它要等待其他4个任务执行完毕之后才能执行，此时就可以利用CountDownLatch来实现这种功能了。

CountDownLatch类只提供了一个构造器：

 public CountDownLatch(int count) {  };  //参数count为计数值

然后下面这3个方法是CountDownLatch类中最重要的方法：

 public void await() throws InterruptedException { };   //调用await()方法的线程会被挂起，它会等待直到count值为0才继续执行
 public boolean await(long timeout, TimeUnit unit) throws InterruptedException { };  //和await()类似，只不过等待一定的时间后count值还没变为0的话就会继续执行
 public void countDown() { };  //将count值减1

例子：假如有Thread1、Thread2、Thread3、Thread4四条线程分别统计C、D、E、F四个磁盘的大小，所有线程都统计完毕交给Thread5线程去做汇总，实现代码如下：

 public class Main {
     private static CountDownLatch count = new CountDownLatch(4);
     private static ExecutorService service = Executors.newFixedThreadPool(6);
     public static void main(String args[]) throws InterruptedException {
         for (int i = 0; i < 4; i++) {
             int finalI = i;
             service.execute(() -> {
                 // 模拟任务耗时
                 try {
                     int timer = new Random().nextInt(5);
                     TimeUnit.SECONDS.sleep(timer);
                     System.out.printf("%s时完成磁盘%d的统计任务,耗费%d秒.\n", new Date().toString(), finalI, timer);
                     // 任务完成之后,计数器减一
                     count.countDown();
                 } catch (InterruptedException e) {
                     e.printStackTrace();
                 }
             });
         }
         // 下面语句由主线程调用，故主线程一直被阻塞，直到count的计数器被设置为0
         count.await();
         System.out.printf("%s时全部任务都完成,执行合并计算.\n", new Date().toString());
         service.shutdown();
     }
 }

运行结果为：

Fri Aug 19 08:59:44 CST 2016时完成磁盘1的统计任务,耗费0秒.
Fri Aug 19 08:59:45 CST 2016时完成磁盘2的统计任务,耗费1秒.
Fri Aug 19 08:59:48 CST 2016时完成磁盘0的统计任务,耗费4秒.
Fri Aug 19 08:59:48 CST 2016时完成磁盘3的统计任务,耗费4秒.
Fri Aug 19 08:59:48 CST 2016时全部任务都完成,执行合并计算.

　　当问题已经分解为许多部分，每个线程都被分配一部分计算时，CountdownLatch 非常有用。在工作线程结束时，它们将减少计数，协调线程可以在闩锁处等待当前这一批计算结束，然后继续移至下一批计算。
　　相反地，具有计数 1 的 CountdownLatch 类可以用作"启动大门"，来立即启动一组线程；工作线程可以在闩锁处等待，协调线程减少计数，从而立即释放所有工作线程。下例使用两个 CountdownLatche。一个作为启动大门，一个在所有工作线程结束时释放线程。

二.CyclicBarrier用法

　　字面意思回环栅栏，通过它可以实现让一组线程等待至某个状态之后再全部同时执行。叫做回环是因为当所有等待线程都被释放以后，CyclicBarrier可以被重用。我们暂且把这个状态就叫做barrier，当调用await()方法之后，线程就处于barrier了。

　　CyclicBarrier类位于java.util.concurrent包下，CyclicBarrier提供2个构造器：

 public CyclicBarrier(int parties, Runnable barrierAction) {

 }

 public CyclicBarrier(int parties) {

 }

　　参数parties指让多少个线程或者任务等待至barrier状态；参数barrierAction为当这些线程都达到barrier状态时会执行的内容。

　　然后CyclicBarrier中最重要的方法就是await方法，它有2个重载版本：

 public int await() throws InterruptedException, BrokenBarrierException { };
 public int await(long timeout, TimeUnit unit)throws InterruptedException,BrokenBarrierException,TimeoutException { };

　　第一个版本比较常用，用来挂起当前线程，直至所有线程都到达barrier状态再同时执行后续任务；

　　第二个版本是让这些线程等待至一定的时间，如果还有线程没有到达barrier状态就直接让到达barrier的线程执行后续任务。

　　例子：假若有若干个线程都要进行写数据操作，并且只有所有线程都完成写数据操作之后，这些线程才能继续做后面的事情，实现代码如下：

 public class Test {
     public static void main(String[] args) {
         int N = 4;
         CyclicBarrier barrier  = new CyclicBarrier(N);
         for(int i=0;i<N;i++)
             new Writer(barrier).start();
     }
     static class Writer extends Thread{
         private CyclicBarrier cyclicBarrier;
         public Writer(CyclicBarrier cyclicBarrier) {
             this.cyclicBarrier = cyclicBarrier;
         }

         @Override
         public void run() {
             System.out.println("线程"+Thread.currentThread().getName()+"正在写入数据...");
             try {
                 Thread.sleep(5000);      //以睡眠来模拟写入数据操作
                 System.out.println("线程"+Thread.currentThread().getName()+"写入数据完毕，等待其他线程写入完毕");
                 cyclicBarrier.await();
             } catch (InterruptedException e) {
                 e.printStackTrace();
             }catch(BrokenBarrierException e){
                 e.printStackTrace();
             }
             System.out.println("所有线程写入完毕，继续处理其他任务...");
         }
     }
 }

执行结果：

线程Thread-0正在写入数据...
线程Thread-3正在写入数据...
线程Thread-2正在写入数据...
线程Thread-1正在写入数据...
线程Thread-2写入数据完毕，等待其他线程写入完毕
线程Thread-0写入数据完毕，等待其他线程写入完毕
线程Thread-3写入数据完毕，等待其他线程写入完毕
线程Thread-1写入数据完毕，等待其他线程写入完毕
所有线程写入完毕，继续处理其他任务...
所有线程写入完毕，继续处理其他任务...
所有线程写入完毕，继续处理其他任务...
所有线程写入完毕，继续处理其他任务...

　　从上面输出结果可以看出，每个写入线程执行完写数据操作之后，就在等待其他线程写入操作完毕。当所有线程线程写入操作完毕之后，所有线程就继续进行后续的操作了。更多的其他相关例子详见http://www.cnblogs.com/dolphin0520/p/3920397.html

　　CountdownLatch 类与 CyclicBarrier 相似，因为它的角色是对已经在它们中间分摊了问题的一组线程进行协调。它也是使用整型变量构造的，指明计数的初始值，但是与 CyclicBarrier 不同的是，CountdownLatch 不能重新使用。其中，CyclicBarrier 是到达屏障的所有线程的大门，只有当所有线程都已经到达屏障或屏障被打破时，才允许这些线程通过，CountdownLatch 将到达和等待功能分离。任何线程都可以通过调用 countDown() 减少当前计数，这种不会阻塞线程，而只是减少计数。await() 方法的行为与 CyclicBarrier.await() 稍微有所不同，调用 await() 任何线程都会被阻塞，直到闩锁计数减少为零，在该点等待的所有线程才被释放，对 await() 的后续调用将立即返回。

　　CountDownLatch和CyclicBarrier都能够实现线程之间的等待，只不过它们侧重点不同：CountDownLatch一般用于某个线程A等待若干个其他线程执行完任务之后，它才执行；而CyclicBarrier一般用于一组线程互相等待至某个状态，然后这一组线程再同时执行；另外，CountDownLatch是不能够重用的，而CyclicBarrier是可以重用的。

三. Semaphore

　　Semaphore翻译成字面意思为 信号量，Semaphore可以控同时访问的线程个数，通过 acquire() 获取一个许可，如果没有就等待，而 release() 释放一个许可。

　　Semaphore类位于java.util.concurrent包下，它提供了2个构造器：

 public Semaphore(int permits) {          //参数permits表示许可数目，即同时可以允许多少线程进行访问

     sync = new NonfairSync(permits);

 }

 public Semaphore(int permits, boolean fair) {    //这个多了一个参数fair表示是否是公平的，即等待时间越久的越先获取许可

     sync = (fair)? new FairSync(permits) : new NonfairSync(permits);

 }

　　下面说一下Semaphore类中比较重要的几个方法，首先是acquire()、release()方法：

 public void acquire() throws InterruptedException {  }     //获取一个许可

 public void acquire(int permits) throws InterruptedException { }    //获取permits个许可

 public void release() { }          //释放一个许可

 public void release(int permits) { }    //释放permits个许可

　　acquire()用来获取一个许可，若无许可能够获得，则会一直等待，直到获得许可。release()用来释放许可。注意，在释放许可之前，必须先获获得许可。这4个方法都会被阻塞，如果想立即得到执行结果，可以使用下面几个方法：

 public boolean tryAcquire() { };    //尝试获取一个许可，若获取成功，则立即返回true，若获取失败，则立即返回false

 public boolean tryAcquire(long timeout, TimeUnit unit) throws InterruptedException { };  //尝试获取一个许可，若在指定的时间内获取成功，则立即返回true，否则则立即返回false

 public boolean tryAcquire(int permits) { }; //尝试获取permits个许可，若获取成功，则立即返回true，若获取失败，则立即返回false

 public boolean tryAcquire(int permits, long timeout, TimeUnit unit) throws InterruptedException { }; //尝试获取permits个许可，若在指定的时间内获取成功，则立即返回true，否则则立即返回false 

　　另外，还可以通过availablePermits()方法得到可用的许可数目。

　　下面通过一个例子来看一下Semaphore的具体使用：

　　假若一个工厂有5台机器，但是有8个工人，一台机器同时只能被一个工人使用，只有使用完了，其他工人才能继续使用。那么我们就可以通过Semaphore来实现：

 public class Test {

     public static void main(String[] args) {
         int N = 8;            //工人数
         Semaphore semaphore = new Semaphore(5); //机器数目
         for(int i=0;i<N;i++)
             new Worker(i,semaphore).start();
     } 

     static class Worker extends Thread{

         private int num;
         private Semaphore semaphore;
         public Worker(int num,Semaphore semaphore){
             this.num = num;
             this.semaphore = semaphore;

         }

         @Override
         public void run() {
             try {

                 semaphore.acquire();
                 System.out.println("工人"+this.num+"占用一个机器在生产...");
                 Thread.sleep(2000);
                 System.out.println("工人"+this.num+"释放出机器");
                 semaphore.release();            

             } catch (InterruptedException e) {
                 e.printStackTrace();
             }
         }
     }
 }

执行结果：

 工人0占用一个机器在生产...
 工人1占用一个机器在生产...
 工人2占用一个机器在生产...
 工人4占用一个机器在生产...
 工人5占用一个机器在生产...
 工人0释放出机器
 工人2释放出机器
 工人3占用一个机器在生产...
 工人7占用一个机器在生产...
 工人4释放出机器
 工人5释放出机器
 工人1释放出机器
 工人6占用一个机器在生产...
 工人3释放出机器
 工人7释放出机器
 工人6释放出机器

四. Callable

　　先说一下java.lang.Runnable吧，它是一个接口，在它里面只声明了一个run()方法：

 public interface Runnable {
     public abstract void run();
 }

　　由于run()方法返回值为void类型，所以在执行完任务之后无法返回任何结果。

　　Callable位于java.util.concurrent包下，它也是一个接口，在它里面也只声明了一个方法，只不过这个方法叫做call()：

 public interface Callable<V> {
     V call() throws Exception;
 }

　　可以看到，这是一个泛型接口，call()函数返回的类型就是传递进来的V类型。callable用法和runnable一样，runnable不会返回结果，并且无法抛出返回结果的异常，而callable功能更强大一些只不过调用的是call方法，该方法有一个泛型返回值类型，可以任意指定，这个返回值可以被Future拿到。

　　Callable的使用一般情况下是配合ExecutorService来使用的，在ExecutorService接口中声明了若干个submit方法的重载版本：

 <T> Future<T> submit(Callable<T> task);
 <T> Future<T> submit(Runnable task, T result);
 Future<?> submit(Runnable task);

　　第一个submit方法里面的参数类型就是Callable。暂时只需要知道Callable一般是和ExecutorService配合来使用的，具体的使用方法讲在后面讲述。

　　一般情况下我们使用第一个submit方法和第三个submit方法，第二个submit方法很少使用。

五. Future

5.1 Future

　　Future就是对于具体的Runnable或者Callable任务的执行结果进行取消、查询是否完成、获取结果。必要时可以通过get方法获取执行结果，该方法会阻塞直到任务返回结果。

　　Future类位于java.util.concurrent包下，它是一个接口：

 public interface Future<V> {
     boolean cancel(boolean mayInterruptIfRunning);
     boolean isCancelled();
     boolean isDone();
     V get() throws InterruptedException, ExecutionException;
     V get(long timeout, TimeUnit unit)
         throws InterruptedException, ExecutionException, TimeoutException;
 }

在Future接口中声明了5个方法，下面依次解释每个方法的作用：

• cancel方法用来取消任务，如果取消任务成功则返回true，如果取消任务失败则返回false。参数mayInterruptIfRunning表示是否允许取消正在执行却没有执行完毕的任务，如果设置true，则表示可以取消正在执行过程中的任务。如果任务已经完成，则无论mayInterruptIfRunning为true还是false，此方法肯定返回false，即如果取消已经完成的任务会返回false；如果任务正在执行，若mayInterruptIfRunning设置为true，则返回true，若mayInterruptIfRunning设置为false，则返回false；如果任务还没有执行，则无论mayInterruptIfRunning为true还是false，肯定返回true。
• isCancelled方法表示任务是否被取消成功，如果在任务正常完成前被取消成功，则返回 true。
• isDone方法表示任务是否已经完成，若任务完成，则返回true；
• get()方法用来获取执行结果，这个方法会产生阻塞，会一直等到任务执行完毕才返回；
• get(long timeout, TimeUnit unit)用来获取执行结果，如果在指定时间内，还没获取到结果，就直接返回null。

也就是说Future提供了三种功能：

1. 判断任务是否完成；
2. 能够中断任务；
3. 能够获取任务执行结果。

5.2 FutureTask

　　FutureTask是Future接口的一个唯一实现类。

先来看一下FutureTask的实现：

 public class FutureTask<V> implements RunnableFuture<V>

FutureTask类实现了RunnableFuture接口，我们看一下RunnableFuture接口的实现：

 public interface RunnableFuture<V> extends Runnable, Future<V> {
     void run();
 }

　　可以看出RunnableFuture继承了Runnable接口和Future接口，而FutureTask实现了RunnableFuture接口。所以它既可以作为Runnable被线程执行，又可以作为Future得到Callable的返回值。

FutureTask提供了2个构造器：

 public FutureTask(Callable<V> callable) {
 }
 public FutureTask(Runnable runnable, V result) {
 }

示例如下：

1.使用Callable+Future获取执行结果

public class Test {
    public static void main(String[] args) {
        ExecutorService executor = Executors.newCachedThreadPool();
        Task task = new Task();
        Future<Integer> result = executor.submit(task);
        executor.shutdown();
        try {
            Thread.sleep(1000);
        } catch (InterruptedException e1) {
            e1.printStackTrace();
        }
        System.out.println("主线程在执行任务");
        try {
            System.out.println("task运行结果"+result.get());
        } catch (InterruptedException e) {
            e.printStackTrace();
        } catch (ExecutionException e) {
            e.printStackTrace();
        }
        System.out.println("所有任务执行完毕");
    }
}

class Task implements Callable<Integer>{
    @Override
    public Integer call() throws Exception {
        System.out.println("子线程在进行计算");
        Thread.sleep(3000);
        int sum = 0;
        for(int i=0;i<100;i++)
            sum += i;
        return sum;
    }
}

子线程在进行计算
主线程在执行任务
task运行结果4950
所有任务执行完毕

2.使用Callable+FutureTask

 public class Test {
     public static void main(String[] args) {
         //第一种方式
         ExecutorService executor = Executors.newCachedThreadPool();
         Task task = new Task();
         FutureTask<Integer> futureTask = new FutureTask<Integer>(task);
         executor.submit(futureTask);
         executor.shutdown();

         //第二种方式，注意这种方式和第一种方式效果是类似的，只不过一个使用的是ExecutorService，一个使用的是Thread
         /*Task task = new Task();
         FutureTask<Integer> futureTask = new FutureTask<Integer>(task);
         Thread thread = new Thread(futureTask);
         thread.start();*/

         try {
             Thread.sleep(1000);
         } catch (InterruptedException e1) {
             e1.printStackTrace();
         }
         System.out.println("主线程在执行任务");
         try {
             System.out.println("task运行结果"+futureTask.get());
         } catch (InterruptedException e) {
             e.printStackTrace();
         } catch (ExecutionException e) {
             e.printStackTrace();
         }
         System.out.println("所有任务执行完毕");
     }
 }
 class Task implements Callable<Integer>{
     @Override
     public Integer call() throws Exception {
         System.out.println("子线程在进行计算");
         Thread.sleep(3000);
         int sum = 0;
         for(int i=0;i<100;i++)
             sum += i;
         return sum;
     }
 }

结果如下：

子线程在进行计算
主线程在执行任务
task运行结果4950
所有任务执行完毕

5.3 Future模式

　　Future模式的核心在于：去除了主函数的等待时间，并使得原本需要等待的时间段可以用于处理其他业务逻辑。

　　Future模式有点类似于商品订单。在网上购物时，提交订单后，在收货的这段时间里无需一直在家里等候，可以先干别的事情。类推到程序设计中时，当提交请求时，期望得到答复时，如果这个答复可能很慢。传统的时一直等待到这个答复收到时再去做别的事情，但如果利用Future设计模式就无需等待答复的到来，在等待答复的过程中可以干其他事情。

　　例如如下的请求调用过程时序图。当call请求发出时，需要很长的时间才能返回。左边的图需要一直等待，等返回数据后才能继续其他操作；而右边的Future模式的图中客户端则无需等到可以做其他的事情。服务器段接收到请求后立即返回结果给客户端，这个结果并不是真实的结果（是虚拟的结果），也就是先获得一个假数据，然后执行其他操作。

代码实现如下：

Client的实现

Client主要完成的功能包括：1. 返回一个FutureData；2.开启一个线程用于构造RealData。

 public class Client {
     public Data request(final String string) {
         final FutureData futureData = new FutureData();

         new Thread(new Runnable() {
             @Override
             public void run() {
                 //RealData的构建很慢，所以放在单独的线程中运行
                 RealData realData = new RealData(string);
                 futureData.setRealData(realData);
             }
         }).start();

         return futureData; //先直接返回FutureData
     }
 }

Data的实现
无论是FutureData还是RealData都实现该接口。

 public interface Data {
     String getResult() throws InterruptedException;
 }

FutureData的实现
FutureData是Future模式的关键，它实际上是真实数据RealData的代理，封装了获取RealData的等待过程。

 //FutureData是Future模式的关键，它实际上是真实数据RealData的代理，封装了获取RealData的等待过程
 public class FutureData implements Data {
     RealData realData = null; //FutureData是RealData的封装
     boolean isReady = false;  //是否已经准备好

     public synchronized void setRealData(RealData realData) {
         if(isReady)
             return;
         this.realData = realData;
         isReady = true;
         notifyAll(); //RealData已经被注入到FutureData中了，通知getResult()方法
     }

     @Override
     public synchronized String getResult() throws InterruptedException {
         if(!isReady) {
             wait(); //一直等到RealData注入到FutureData中
         }
         return realData.getResult();
     }
 }

RealData的实现
RealData是最终需要使用的数据，它的构造函数很慢。

 public class RealData implements Data {
     protected String data;

     public RealData(String data) {
         //利用sleep方法来表示RealData构造过程是非常缓慢的
         try {
             Thread.sleep(1000);
         } catch (InterruptedException e) {
             e.printStackTrace();
         }
         this.data = data;
     }

     @Override
     public String getResult() {
         return data;
     }
 }

测试运行
主函数主要负责调用Client发起请求，并使用返回的数据。

 public class Application {
     public static void main(String[] args) throws InterruptedException {
         Client client = new Client();
         //这里会立即返回，因为获取的是FutureData，而非RealData
         Data data = client.request("name");
         //这里可以用一个sleep代替对其他业务逻辑的处理
         //在处理这些业务逻辑过程中，RealData也正在创建，从而充分了利用等待时间
         Thread.sleep(2000);
         //使用真实数据
         System.out.println("数据="+data.getResult());
     }
 }

参考：http://www.cnblogs.com/dolphin0520/p/3920397.html

http://www.cnblogs.com/dolphin0520/p/3949310.html

http://www.2cto.com/kf/201411/351903.html