CompletionService

CompletionService小记 在使用ExecutorService时，通过sumit执行一个Callable的时候，会立即返回一个异步任务结果，然后通过get获取异步任务结果的时候会阻塞，如下面这种情况，代码如下， import java.util.ArrayList; import java.util.List; import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Future; import java.util.concurrent.TimeUnit; /** * Created by xinxingegeya on 16/3/22. */ public class ExecutorServiceTest { public static void main(String args[]) throws ExecutionException, InterruptedException { ExecutorService

当向Executor提交批处理任务时，并且希望在它们完成后获得结果，如果用FutureTask，你可以循环获取task，并用future.get()去获取结果，但是如果这个task没有完成，你就得阻塞在这里，这个实效性不高，其实在很多场合，其实你拿第一个任务结果时，此时结果并没有生成并阻塞，其实在阻塞在第一个任务时，第二个task的任务已经早就完成了，显然这种情况用future task不合适的，效率也不高。 自己维护list和CompletionService的区别： 从list中遍历的每个Future对象并不一定处于完成状态，这时调用get()方法就会被阻塞住，如果系统是设计成每个线程完成后就能根据其结果继续做后面的事，这样对于处于list后面的但是先完成的线程就会增加了额外的等待时间。 而CompletionService的实现是维护一个保存Future对象的BlockingQueue。只有当这个Future对象状态是结束的时候，才会加入到这个Queue中，take()方法其实就是Producer-Consumer中的Consumer。它会从Queue中取出Future对象，如果Queue是空的，就会阻塞在那里，直到有完成的Future对象加入到Queue中。 CompletionService采取的是BlockingQueue<Future<V>>无界队列来管理Future

package com.dy.pool; import java.util.concurrent.*; /** * 1: Callable<V> 返回结果并且可能抛出异常的任务。实现者定义了一个不带任何参数的叫做 call 的方法。 Callable 接口类似于 Runnable，两者都是为那些其实例可能被另一个线程执行的类设计的。 但是 Runnable 不会返回结果，并且无法抛出经过检查的异常。 2: Future<V> 表示异步计算的结果 Future 表示异步计算的结果。它提供了检查计算是否完成的方法，以等待计算的完成，并获取计算的结果。 3: CompletionService<V> 将生产新的异步任务与使用已完成任务的结果分离开来的服务 , * 生产者 submit 执行的任务。使用者 take 已完成的任务，并按照完成这些任务的顺序处理它们的结果。 * * * 4：FutureTask<V> 可取消的异步计算。实现了RunbaleFuture, * * RunbaleFuture 继承了Future和Runbale,所以FutureTask<V>可以当做一个线程去提交或执行。 * * 返回FutureTask的操作也可以用Future来接受 * * 利用开始和取消计算的方法、查询计算是否完成的方法和获取计算结果的方法，此类提供了对 Future 的基本实现。 * *