自己维护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。则有一个线程执行完毕把返回结果放到BlockingQueue<Future<V>>里面。就可以通过completionServcie.take().get()取出结果。
方法区别:
take 方获取并移除表示下一个已完成任务的 Future,如果目前不存在这样的任务,则等待。<如果需要用到返回值建议用take>
poll 获取并移除表示下一个已完成任务的 Future,如果不存在这样的任务,则返回null。
一下是jdk关于CompletionService的简介:
public interface CompletionService<V>
将生产新的异步任务与使用已完成任务的结果分离开来的服务。生产者 submit 执行的任务。使用者 take 已完成的任务,并按照完成这些任务的顺序处理它们的结果。例如,CompletionService 可以用来管理异步 IO ,执行读操作的任务作为程序或系统的一部分提交,然后,当完成读操作时,会在程序的不同部分执行其他操作,执行操作的顺序可能与所请求的顺序不同。
通常,CompletionService 依赖于一个单独的 Executor 来实际执行任务,在这种情况下,CompletionService 只管理一个内部完成队列。ExecutorCompletionService 类提供了此方法的一个实现。
内存一致性效果:线程中向 CompletionService 提交任务之前的操作 happen-before 该任务执行的操作,后者依次 happen-before 紧跟在从对应 take() 成功返回的操作。
package com; import java.util.ArrayList; import java.util.List; 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; import java.util.concurrent.Future; public class CallableAndFuture { public static void main(String[] args) { ExecutorService threadPool = Executors.newCachedThreadPool(); List<Future> futures = new ArrayList<Future>(); CompletionService<Integer> cs = new ExecutorCompletionService<Integer>( threadPool); //将4个线程由CompletionService启动 for (int i = 1; i < 5; i++) { final int taskID = i; cs.submit(new Callable<Integer>() { public Integer call() throws Exception { if (taskID == 2) {//在第二个位置开始模拟延迟 Thread.sleep(5000);//模拟延迟 } return taskID; } }); } //将4个线程由threadPool启动 for (int i = 1; i < 5; i++) { final int taskID = i; Future<Integer> future = threadPool.submit(new Callable<Integer>() { public Integer call() throws Exception { if (taskID == 2) {//在第二个位置模拟延迟 Thread.sleep(5000);//模拟延迟 } return taskID; } }); futures.add(future); } for (int i = 1; i < 5; i++) { try { System.out.println(cs.take().get());//① //System.out.println(futures.get(i-1).get());//② } catch (InterruptedException e) { e.printStackTrace(); } catch (ExecutionException e) { e.printStackTrace(); } } } };
观察注释位置中①和②结果的不同,①中先打印了3个线程的执行结果,5秒后打印了我们模拟延迟的线程的执行结果,②中先只打印了一个线程的执行结果,5秒后才打印出剩余的3个线程的执行结果。实践证明: 单纯的Future调用get()会被阻塞,而CompletionService会将先执行完的线程结果打印。