在前面我们已经学习过Executor框架之Callable和Future接口，我们知道利用list保存于线程关联的Future对象，再在主线程中遍历这个list并调用Future的get()方法取到任务的返回值进行处理。Java 并发包提供了另一个类CompletionService进行改进。
两者最主要的区别在于Executor.submit()提交的任务完成的顺序是不定的。如果从list中遍历的每个Future对象并不一定处于完成状态，这时调用get()方法就会被阻塞住（也可以设置阻塞时间为0，进行不断的轮询避免这个问题），如果系统是设计成每个线程完成后就能根据其结果继续做后面的事，这样对于处于list后面的但是先完成的线程就会增加了额外的等待时间。
CompletionService用BlockingQueue来维护Future并和Executor组合在一起。Executor不停的执行任务，将任务执行完成的返回结果加入到这个Queue中，take()方法其实就是Producer-Consumer中的Consumer，它会从Queue中取出Future对象，如果Queue是空的，就会阻塞在那里，直到有完成的Future对象加入到Queue中。实现任务的执行和返回结果处理的分离。
使用方法
构造方法ExecutorCompletionService(Executor executor)和ExecutorCompletionService(Executor executor,BlockingQueue completionQueue)分别将执行器和BlockingQueue加其中。
sumbit():提交任务，Executor执行任务。
take():从阻塞队列中曲执行结果Future对象。
poll():该方法与take类似，只是不会等待，如果没有满足要求，就返回null对象，也可以利用poll(long timeout, TimeUnit unit)设置等待时间。
使用实例
package MyThread;
import java.util.Date;
import java.util.Random;
import java.util.concurrent.Callable;
import java.util.concurrent.CompletionService;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ExecutorCompletionService;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
public class CompletionServiceTest
{
public static void main(String[] args)
{
ExecutorService executor = Executors.newCachedThreadPool();
// 构建完成服务
CompletionService<Integer> completionService = new ExecutorCompletionService<Integer>(executor);
//构建10个生成者
for(int i=0;i<10;i++){
completionService.submit(new Producer());
}
//利用主线程作为一个消费者
for(int i=0;i<10;i++){
try {
int result = completionService.take().get();
System.out.println(Thread.currentThread().getName()+" Comsumer:"+result);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (ExecutionException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
executor.shutdown();
}
//callable类型的生产者
static class Producer implements Callable<Integer>{
@Override
public Integer call() {
int ran=0;
try {
//休眠一段时间
ran = new Random().nextInt(1000);
Thread.sleep(ran);
System.out.println(Thread.currentThread().getName()+" Produce:"+ran);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
return ran;
}
}
}
结果
pool-1-thread-6 Produce:50
main Comsumer:50
pool-1-thread-2 Produce:73
main Comsumer:73
pool-1-thread-7 Produce:98
main Comsumer:98
pool-1-thread-9 Produce:113
main Comsumer:113
pool-1-thread-8 Produce:316
main Comsumer:316
pool-1-thread-3 Produce:476
main Comsumer:476
pool-1-thread-10 Produce:594
main Comsumer:594
pool-1-thread-5 Produce:625
main Comsumer:625
pool-1-thread-1 Produce:637
main Comsumer:637
pool-1-thread-4 Produce:917
main Comsumer:917
可以看出是按照线程执行结束顺序输出的。