线程池相关

线程池

线程池的基本思想：线程频繁的创建、销毁会极大地占用系统资源，为了减少系统在创建销毁线程时的开销，线程池应运而生。线程池包括多个已创建的线程，当有任务要在新线程中执行时，将任务提交给线程池，线程池选取空闲线程或新开线程执行该任务，可见线程池应维护一个任务队列和线程队列。此外还要对线程最大数、最小数目、空闲等待时间等进行管理。
Executor、ExecutorService接口（线程池）

Executor提供一种将任务提交与每个任务将如何运行的机制（包括线程使用的细节、调度等）分离开来的方法。
方法execute()向线程池提交任务
ExecutorService接口 一个ExecutorService包括运行、关闭、终止三个生命阶段，当一个ExecutorService处于关闭状态时，不能再向线程池提交任务。线程池管理，提交任务功能扩展submit
AbstractExecutorService实现了ExecutorService接口 ，ThreadPoolExecutor、ScheduledThreadPoolExecutor类是具体的线程池实现类。
CompletionService接口、ExecutorCompletionService类

能返回已完成任务，维护一个已完成任务队列（Future），通过take() 函数可以获得任务。
CompletionService接口将生产新的异步任务与使用已完成任务的结果分离开来的服务。生产者 submit 执行的任务。使用者 take 已完成的任务，并按照完成这些任务的顺序处理它们的结果。
ExecutorCompletionService类 依赖于一个线程池对象Excutor，在一个Excutor基础上维护一个已完成任务队列。

ExecutorCompletionService分析：
CompletionService是Executor和BlockingQueue的结合体。
public ExecutorCompletionService(Executor executor) {
if (executor == null)
throw new NullPointerException();
this.executor = executor;
this.aes = (executor instanceof AbstractExecutorService) ?
(AbstractExecutorService) executor : null;
this.completionQueue = new LinkedBlockingQueue<Future>();
}
任务的提交和执行都是委托给Executor来完成。当提交某个任务时，该任务首先将被包装为一个QueueingFuture，
public Future submit(Callable task) {
if (task == null) throw new NullPointerException();
RunnableFuture f = newTaskFor(task);
executor.execute(new QueueingFuture(f));
return f;
}
QueueingFuture是FutureTask的一个子类，通过改写该子类的done方法，可以实现当任务完成时，将结果放入到BlockingQueue中。

private class QueueingFuture extends FutureTask {
QueueingFuture(RunnableFuture task) {
super(task, null);
this.task = task;
}
protected void done() { completionQueue.add(task); }
private final Future task;
}
而通过使用BlockingQueue的take或poll方法，则可以得到结果。在BlockingQueue不存在元素时，这两个操作会阻塞，一旦有结果加入，则立即返回。
public Future take() throws InterruptedException {
return completionQueue.take();
}

public Future poll() {
return completionQueue.poll();
}

Callable/Runnable、Future（任务接口），

（1）Callable是能够返回结果的可执行任务，Runnable不返回执行结果。文档中说Future 表示异步计算的结果，从CompletionService接口来理解，感觉不如说Future是执行完之后，包含返回结果且可以取消的任务。
（2）execute方法只能提交Runnable任务，ExecutorService接口扩展的submit方法还可以提交Callable任务，ExecutorCompletionService类的submit也支持两种任务
（3）FutrueTask实现了RunnableFuture接口，且可以由一个Callable对象来构造，基本包括了三个接口的功能
Executors（创建线程池）