Java并发编程 - 第十章 Executor框架

前言：

在 Java 中，使用线程来异步执行任务。Java 线程的创建与销毁需要一定的开销，如果我们为每一个任务创建一个新线程来执行，这些线程的创建与销毁将消耗大量的计算资源。同时，为每一个任务创建一个新线程来执行，这种策略可能会使处于高负荷状态的应用最终崩溃。

Java 的线程既是工作单元，也是执行机制。从 JDK 5 开始，把工作单元与执行机制分离开来。工作单元包括 Runnable 和 Callable，而执行机制由 Executor 框架提供。

一、Executor 框架简介

1.1 Executor 框架的两级调度模型

在 HotSpot VM 的线程模型中，Java 线程（java.lang.Thread）被一对一映射为本地操作系统线程。Java线程启动时会创建一个本地操作系统线程；当该 Java 线程终止时，这个操作系统线程也会被回收。操作系统会调度所有线程并将它们分配给可用的 CPU。

在上层，Java 多线程程序通常把应用分解为若干个任务，然后使用用户级的调度器（Executor 框架）将这些任务映射为固定数量的线程；在底层，操作系统内核将这些线程映射到硬件处理器上。这种两级调度模型的示意图如图所示。

从图中可以看出，应用程序通过 Executor 框架控制上层的调度；而下层的调度由操作系统内核控制，下层的调度不受应用程序的控制。

1.2 Executor 框架的结构与成员

1.2.1 Executor 框架的结构

Executor 框架主要由 3 大部分组成如下。

• 任务。包括被执行任务需要实现的接口：Runnable 接口或 Callable 接口。
• 任务的执行。包括任务执行机制的核心接口 Executor，以及继承自 Executor 的 ExecutorService 接口。Executor 框架有两个关键类实现了 ExecutorService 接口（ThreadPoolExecutor 和 ScheduledThreadPoolExecutor）。
• 异步计算的结果。包括接口 Future 和实现 Future 接口的 FutureTask 类。

Executor 框架包含的主要的类与接口如图所示。

下面是这些类和接口的简介。

• Executor 是一个接口，它是 Executor 框架的基础，它将任务的提交与任务的执行分离开来。
• ThreadPoolExecutor 是线程池的核心实现类，用来执行被提交的任务。
• ScheduledThreadPoolExecutor 是一个实现类，可以在给定的延迟后运行命令，或者定期执行命令。ScheduledThreadPoolExecutor比Timer更灵活，功能更强大。
• Future 接口和实现 Future 接口的 FutureTask 类，代表异步计算的结果。
• Runnable 接口和 Callable 接口的实现类，都可以被 ThreadPoolExecutor 或 ScheduledThreadPoolExecutor 执行。

Executor 框架的使用示意图如图所示。

主线程首先要创建实现 Runnable 或者 Callable 接口的任务对象。工具类 Executors 可以把一个 Runnable 对象封装为一个 Callable 对象（Executors.callable（Runnable task）或 Executors.callable（Runnable task，Object resule））。

然后可以把 Runnable 对象直接交给 ExecutorService 执行（ExecutorService.execute（Runnable command））；或者也可以把 Runnable 对象或 Callable 对象提交给 ExecutorService 执行（ExecutorService.submit（Runnable task）或 ExecutorService.submit（Callable< T >task））。

如果执行 ExecutorService.submit（…），ExecutorService 将返回一个实现 Future 接口的对象（到目前为止的 JDK 中，返回的是 FutureTask 对象）。由于 FutureTask 实现了 Runnable，程序员也可以创建 FutureTask，然后直接交给 ExecutorService 执行。

最后，主线程可以执行 FutureTask.get() 方法来等待任务执行完成。主线程也可以执行 FutureTask.cancel（boolean mayInterruptIfRunning）来取消此任务的执行。

1.2.2 Executor 框架的成员

1. ThreadPoolExecutor

   ThreadPoolExecutor 通常使用工厂类 Executors 来创建。Executors 可以创建 3 种类型的 ThreadPoolExecutor：SingleThreadExecutor、FixedThreadPool 和 CachedThreadPool。

   下面分别介绍这 3 种 ThreadPoolExecutor。

   • FixedThreadPool。下面是 Executors 提供的，创建使用固定线程数的 FixedThreadPool 的 API。

   public static ExecutorService newFixedThreadPool(int nThreads)
   public static ExecutorService newFixedThreadPool(int nThreads, ThreadFactorythreadFactory)
   

   FixedThreadPool 适用于为了满足资源管理的需求，而需要限制当前线程数量的应用场景，它适用于负载比较重的服务器。

   • SingleThreadExecutor。下面是 Executors 提供的，创建使用单个线程的 SingleThreadExecutor 的 API。

   public static ExecutorService newSingleThreadExecutor()
   public static ExecutorService newSingleThreadExecutor(ThreadFactory threadFactory)
   

   SingleThreadExecutor 适用于需要保证顺序地执行各个任务；并且在任意时间点，不会有多个线程是活动的应用场景。

   • CachedThreadPool。下面是 Executors 提供的，创建一个会根据需要创建新线程的 CachedThreadPool 的 API。

   public static ExecutorService newCachedThreadPool()
   public static ExecutorService newCachedThreadPool(ThreadFactory threadFactory)
   

   CachedThreadPool 是大小无界的线程池，适用于执行很多的短期异步任务的小程序，或者是负载较轻的服务器。

2. ScheduledThreadPoolExecutor

   ScheduledThreadPoolExecutor 通常使用工厂类 Executors 来创建。Executors 可以创建 2 种类型的 ScheduledThreadPoolExecutor，如下。

   • ScheduledThreadPoolExecutor。包含若干个线程的 ScheduledThreadPoolExecutor。

   • SingleThreadScheduledExecutor。只包含一个线程的 ScheduledThreadPoolExecutor。

   下面分别介绍这两种 ScheduledThreadPoolExecutor。

   下面是工厂类 Executors 提供的，创建固定个数线程的 ScheduledThreadPoolExecutor 的 API。

   public static ScheduledExecutorService newScheduledThreadPool(int corePoolSize)
   public static ScheduledExecutorService newScheduledThreadPool(int corePoolSize,ThreadFactory
   

   ScheduledThreadPoolExecutor 适用于需要多个后台线程执行周期任务，同时为了满足资源管理的需求而需要限制后台线程的数量的应用场景。下面是 Executors 提供的，创建单个线程的 SingleThreadScheduledExecutor 的 API。

   public static ScheduledExecutorService newSingleThreadScheduledExecutor()
   public static ScheduledExecutorService newSingleThreadScheduledExecutor(ThreadFactory threadFactory)
   

   SingleThreadScheduledExecutor 适用于需要单个后台线程执行周期任务，同时需要保证顺序地执行各个任务的应用场景。

3. Future 接口

   Future 接口和实现 Future 接口的 FutureTask 类用来表示异步计算的结果。当我们把 Runnable 接口或 Callable 接口的实现类提交（submit）给 ThreadPoolExecutor 或 ScheduledThreadPoolExecutor 时，ThreadPoolExecutor 或 ScheduledThreadPoolExecutor 会向我们返回一个 FutureTask 对象。下面是对应的 API。

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

   有一点需要读者注意，到目前最新的 JDK 8 为止，Java 通过上述 API 返回的是一个 FutureTask 对象。但从 API 可以看到，Java 仅仅保证返回的是一个实现了 Future 接口的对象。在将来的 JDK 实现中，返回的可能不一定是 FutureTask。

4. Runnable 接口和 Callable 接口

   Runnable 接口和 Callable 接口的实现类，都可以被 ThreadPoolExecutor或ScheduledThreadPoolExecutor 执行。它们之间的区别是 Runnable 不会返回结果，而 Callable 可以返回结果。

   除了可以自己创建实现 Callable 接口的对象外，还可以使用工厂类 Executors 来把一个 Runnable 包装成一个 Callable。

   下面是 Executors 提供的，把一个 Runnable 包装成一个 Callable 的 API。

   public static Callable<Object> callable(Runnable task) // 假设返回对象 Callable1
   

   下面是 Executors 提供的，把一个 Runnable 和一个待返回的结果包装成一个 Callable 的 API。

   public static <T> Callable<T> callable(Runnable task, T result) // 假设返回对象 Callable2
   

   前面讲过，当我们把一个 Callable 对象（比如上面的 Callable1 或 Callable2）提交给 ThreadPoolExecutor 或 ScheduledThreadPoolExecutor 执行时，submit（…）会向我们返回一个 FutureTask 对象。我们可以执行 FutureTask.get() 方法来等待任务执行完成。当任务成功完成后 FutureTask.get() 将返回该任务的结果。例如，如果提交的是对象 Callable1，FutureTask.get() 方法将返回 null；如果提交的是对象 Callable2，FutureTask.get() 方法将返回 result 对象。

二、ThreadPoolExecutor 详解

Executor 框架最核心的类是 ThreadPoolExecutor，它是线程池的实现类，主要由下列 4 个组件构成。

• corePool：核心线程池的大小。
• maximumPool：最大线程池的大小。
• BlockingQueue：用来暂时保存任务的工作队列。
• RejectedExecutionHandler：当 ThreadPoolExecutor 已经关闭或 ThreadPoolExecutor 已经饱和时（达到了最大线程池大小且工作队列已满），execute() 方法将要调用的 Handler。

通过 Executor 框架的工具类 Executors，可以创建 3 种类型的 ThreadPoolExecutor。

• FixedThreadPool。
• SingleThreadExecutor。
• CachedThreadPool。

下面将分别介绍这 3 种 ThreadPoolExecutor。

2.1 FixedThreadPool 详解

FixedThreadPool 被称为可重用固定线程数的线程池。下面是 FixedThreadPool 的源代码实现。

public static ExecutorService newFixedThreadPool(int nThreads) {
	return new ThreadPoolExecutor(nThreads, nThreads, 0L, TimeUnit.MILLISECONDS, new LinkedBlockingQueue<Runnable>());
}

FixedThreadPool 的 corePoolSize 和 maximumPoolSize 都被设置为创建 FixedThreadPool 时指定的参数 nThreads。

当线程池中的线程数大于 corePoolSize 时，keepAliveTime 为多余的空闲线程等待新任务的最长时间，超过这个时间后多余的线程将被终止。这里把 keepAliveTime 设置为 0L，意味着多余的空闲线程会被立即终止。

FixedThreadPool的execute() 方法的运行示意图如图所示。

对图的说明如下。

• 如果当前运行的线程数少于 corePoolSize，则创建新线程来执行任务。
• 在线程池完成预热之后（当前运行的线程数等于 corePoolSize），将任务加入 LinkedBlockingQueue。
• 线程执行完 1 中的任务后，会在循环中反复从 LinkedBlockingQueue 获取任务来执行。

FixedThreadPool 使用无界队列 LinkedBlockingQueue 作为线程池的工作队列（队列的容量为 Integer.MAX_VALUE）。使用无界队列作为工作队列会对线程池带来如下影响。

• 当线程池中的线程数达到 corePoolSize 后，新任务将在无界队列中等待，因此线程池中的线程数不会超过 corePoolSize。
• 由于 1，使用无界队列时 maximumPoolSize 将是一个无效参数。
• 由于 1 和 2，使用无界队列时 keepAliveTime 将是一个无效参数。
• 由于使用无界队列，运行中的 FixedThreadPool（未执行方法 shutdown() 或 shutdownNow()）不会拒绝任务（不会调用 RejectedExecutionHandler.rejectedExecution 方法）。

2.2 SingleThreadExecutor 详解

SingleThreadExecutor 是使用单个 worker 线程的 Executor。下面是 SingleThreadExecutor 的源代码实现。

public static ExecutorService newSingleThreadExecutor() {
	return new FinalizableDelegatedExecutorService (new ThreadPoolExecutor(1, 1, 0L, TimeUnit.MILLISECONDS, new LinkedBlockingQueue<Runnable>()));
}

SingleThreadExecutor 的 corePoolSize 和 maximumPoolSize 被设置为 1。其他参数与 FixedThreadPool 相同。SingleThreadExecutor 使用无界队列 LinkedBlockingQueue 作为线程池的工作队列（队列的容量为 Integer.MAX_VALUE）。SingleThreadExecutor 使用无界队列作为工作队列对线程池带来的影响与 FixedThreadPool 相同，这里就不赘述了。

SingleThreadExecutor 的运行示意图如图所示。

对图的说明如下。

• 如果当前运行的线程数少于 corePoolSize（即线程池中无运行的线程），则创建一个新线程来执行任务。
• 在线程池完成预热之后（当前线程池中有一个运行的线程），将任务加入 LinkedBlockingQueue。
• 线程执行完 1 中的任务后，会在一个无限循环中反复从 LinkedBlockingQueue 获取任务来执行。

2.3 CachedThreadPool 详解

CachedThreadPool 是一个会根据需要创建新线程的线程池。下面是创建 CachedThreadPool 的源代码。

public static ExecutorService newCachedThreadPool() {
	return new ThreadPoolExecutor(0, Integer.MAX_VALUE, 60L, TimeUnit.SECONDS, new SynchronousQueue<Runnable>());
}

CachedThreadPool 的 corePoolSize 被设置为 0，即 corePool 为空；maximumPoolSize 被设置为 Integer.MAX_VALUE，即 maximumPool 是无界的。这里把 keepAliveTime 设置为 60L，意味着 CachedThreadPool 中的空闲线程等待新任务的最长时间为 60 秒，空闲线程超过 60 秒后将会被终止。

FixedThreadPool 和 SingleThreadExecutor 使用无界队列 LinkedBlockingQueue 作为线程池的工作队列。CachedThreadPool 使用没有容量的 SynchronousQueue 作为线程池的工作队列，但 CachedThreadPool的maximumPool 是无界的。这意味着，如果主线程提交任务的速度高于 maximumPool 中线程处理任务的速度时，CachedThreadPool 会不断创建新线程。极端情况下，CachedThreadPool 会因为创建过多线程而耗尽 CPU 和内存资源。

CachedThreadPool 的 execute() 方法的执行示意图如图所示。

对图的说明如下。

1. 首先执行 SynchronousQueue.offer（Runnable task）。如果当前 maximumPool 中有空闲线程正在执行 SynchronousQueue.poll（keepAliveTime，TimeUnit.NANOSECONDS），那么主线程执行 offer 操作与空闲线程执行的 poll 操作配对成功，主线程把任务交给空闲线程执行，execute() 方法执行完成；否则执行下面的步骤 2）。

2. 当初始 maximumPool 为空，或者 maximumPool 中当前没有空闲线程时，将没有线程执行 SynchronousQueue.poll（keepAliveTime，TimeUnit.NANOSECONDS）。这种情况下，步骤 1）将失败。此时 CachedThreadPool 会创建一个新线程执行任务，execute() 方法执行完成。

3. 在步骤 2 中新创建的线程将任务执行完后，会执行 SynchronousQueue.poll（keepAliveTime，TimeUnit.NANOSECONDS）。这个 poll 操作会让空闲线程最多在 SynchronousQueue 中等待 60 秒钟。如果 60 秒钟内主线程提交了一个新任务（主线程执行步骤 1）），那么这个空闲线程将执行主线程提交的新任务；否则，这个空闲线程将终止。由于空闲 60 秒的空闲线程会被终止，因此长时间保持空闲的 CachedThreadPool 不会使用任何资源。

前面提到过，SynchronousQueue 是一个没有容量的阻塞队列。每个插入操作必须等待另一个线程的对应移除操作，反之亦然。CachedThreadPool 使用 SynchronousQueue，把主线程提交的任务传递给空闲线程执行。CachedThreadPool 中任务传递的示意图如图所示。

三、ScheduledThreadPoolExecutor 详解

ScheduledThreadPoolExecutor 继承自 ThreadPoolExecutor。它主要用来在给定的延迟之后运行任务，或者定期执行任务。ScheduledThreadPoolExecutor 的功能与 Timer 类似，但 ScheduledThreadPoolExecutor 功能更强大、更灵活。Timer 对应的是单个后台线程，而 ScheduledThreadPoolExecutor 可以在构造函数中指定多个对应的后台线程数。

3.1 ScheduledThreadPoolExecutor 的运行机制

ScheduledThreadPoolExecutor 的执行示意图（本文基于JDK 6）如图所示。

DelayQueue 是一个无界队列，所以 ThreadPoolExecutor 的 maximumPoolSize 在 ScheduledThreadPoolExecutor 中没有什么意义（设置 maximumPoolSize 的大小没有什么效果）。

ScheduledThreadPoolExecutor 的执行主要分为两大部分。

• 当调用 ScheduledThreadPoolExecutor 的 scheduleAtFixedRate() 方法或者 scheduleWithFixedDelay() 方法时，会向 ScheduledThreadPoolExecutor 的 DelayQueue 添加一个实现了 RunnableScheduledFutur 接口的 ScheduledFutureTask。

• 线程池中的线程从 DelayQueue 中获取 ScheduledFutureTask，然后执行任务。

ScheduledThreadPoolExecutor 为了实现周期性的执行任务，对 ThreadPoolExecutor 做了如下的修改。

• 使用 DelayQueue 作为任务队列。
• 获取任务的方式不同（后文会说明）。
• 执行周期任务后，增加了额外的处理（后文会说明）。

3.2 ScheduledThreadPoolExecutor 的实现

前面我们提到过，ScheduledThreadPoolExecutor 会把待调度的任务（ScheduledFutureTask）放到一个 DelayQueue 中。

ScheduledFutureTask 主要包含 3 个成员变量，如下。

• long 型成员变量 time，表示这个任务将要被执行的具体时间。
• long 型成员变量 sequenceNumber，表示这个任务被添加到 ScheduledThreadPoolExecutor 中的序号。
• long 型成员变量 period，表示任务执行的间隔周期。

DelayQueue 封装了一个 PriorityQueue，这个 PriorityQueue 会对队列中的 ScheduledFutureTask 进行排序。排序时，time 小的排在前面（时间早的任务将被先执行）。如果两个 ScheduledFutureTask 的 time 相同，就比较 sequenceNumber，sequenceNumber 小的排在前面（也就是说，如果两个任务的执行时间相同，那么先提交的任务将被先执行）。

首先，让我们看看 ScheduledThreadPoolExecutor 中的线程执行周期任务的过程。图是 ScheduledThreadPoolExecutor 中的线程 1 执行某个周期任务的 4 个步骤。

下面是对这 4 个步骤的说明。

1. 线程 1 从 DelayQueue 中获取已到期的 ScheduledFutureTask（DelayQueue.take()）。到期任务是指 ScheduledFutureTask 的 time 大于等于当前时间。
2. 线程 1 执行这个 ScheduledFutureTask。
3. 线程 1 修改 ScheduledFutureTask 的 time 变量为下次将要被执行的时间。
4. 线程 1 把这个修改 time 之后的 ScheduledFutureTask 放回 DelayQueue 中（DelayQueue.add()）。

接下来，让我们看看上面的步骤 1 获取任务的过程。下面是 DelayQueue.take() 方法的源代码实现。

public E take() throws InterruptedException {
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly(); // 1
    try {
        for (; ; ) {
            E first = q.peek();
            if (first == null) {
                available.await(); // 2.1
            } else {
                long delay = first.getDelay(TimeUnit.NANOSECONDS);
                if (delay > 0) {
                    long tl = available.awaitNanos(delay); // 2.2
                } else {
                    E x = q.poll(); // 2.3.1
                    assert x != null;
                    if (q.size() != 0)
                        available.signalAll(); // 2.3.2
                    return x;
                }
            }
        }
    } finally {
        lock.unlock(); // 3
    }
}

图是 DelayQueue.take() 的执行示意图。

如图所示，获取任务分为 3 大步骤。

1. 获取 Lock。
2. 获取周期任务。
   · 如果 PriorityQueue 为空，当前线程到 Condition 中等待；否则执行下面的 2.2。
   · 如果 PriorityQueue 的头元素的 time 时间比当前时间大，到 Condition 中等待到 time 时间；否则执行下面的 2.3。
   · 获取 PriorityQueue 的头元素（2.3.1）；如果 PriorityQueue 不为空，则唤醒在 Condition 中等待的所有线程（2.3.2）。
3. 释放 Lock。

ScheduledThreadPoolExecutor 在一个循环中执行步骤 2，直到线程从 PriorityQueue 获取到一个元素之后（执行 2.3.1 之后），才会退出无限循环（结束步骤 2）。

最后，让我们看看 ScheduledThreadPoolExecutor 中的线程执行任务的步骤 4，把 ScheduledFutureTask 放入 DelayQueue 中的过程。下面是 DelayQueue.add() 的源代码实现。

public boolean offer(E e) {
	final ReentrantLock lock = this.lock;
	lock.lock(); // 1
	try {
		E first = q.peek();
		q.offer(e); // 2.1
		if (first == null || e.compareTo(first) < 0)
			available.signalAll(); // 2.2
		return true;
	} finally {
		lock.unlock(); // 3
	}
}

图是 DelayQueue.add() 的执行示意图。

如图所示，添加任务分为 3 大步骤。

1. 获取 Lock。
2. 添加任务。
   · 向 PriorityQueue 添加任务。
   · 如果在上面 2.1 中添加的任务是 PriorityQueue 的头元素，唤醒在 Condition 中等待的所有线程。
3. 释放 Lock。

四、FutureTask 详解

Future 接口和实现 Future 接口的 FutureTask 类，代表异步计算的结果。

4.1 FutureTask 简介

FutureTask 除了实现 Future 接口外，还实现了 Runnable 接口。因此，FutureTask 可以交给 Executor 执行，也可以由调用线程直接执行（FutureTask.run()）。根据 FutureTask.run() 方法被执行的时机，FutureTask 可以处于下面 3 种状态。

1. 未启动。FutureTask.run() 方法还没有被执行之前，FutureTask 处于未启动状态。当创建一个 FutureTask，且没有执行 FutureTask.run() 方法之前，这个 FutureTask 处于未启动状态。
2. 已启动。FutureTask.run() 方法被执行的过程中，FutureTask 处于已启动状态。
3. 已完成。FutureTask.run() 方法执行完后正常结束，或被取消（FutureTask.cancel（…）），或执行 FutureTask.run() 方法时抛出异常而异常结束，FutureTask 处于已完成状态。

图是 FutureTask 的状态迁移的示意图。

当 FutureTask 处于未启动或已启动状态时，执行 FutureTask.get() 方法将导致调用线程阻塞；当 FutureTask 处于已完成状态时，执行 FutureTask.get() 方法将导致调用线程立即返回结果或抛出异常。

当 FutureTask 处于未启动状态时，执行 FutureTask.cancel() 方法将导致此任务永远不会被执行；当 FutureTask 处于已启动状态时，执行 FutureTask.cancel(true) 方法将以中断执行此任务线程的方式来试图停止任务；当 FutureTask 处于已启动状态时，执行 FutureTask.cancel(false) 方法将不会对正在执行此任务的线程产生影响（让正在执行的任务运行完成）；当 FutureTask 处于已完成状态时，执行 FutureTask.cancel(…) 方法将返回 false。

图是 get 方法和 cancel 方法的执行示意图。

4.2 FutureTask 的使用

可以把 FutureTask 交给 Executor 执行；也可以通过 ExecutorService.submit(…) 方法返回一个 FutureTask，然后执行 FutureTask.get() 方法或 FutureTask.cancel(…)方法。除此以外，还可以单独使用 FutureTask。

当一个线程需要等待另一个线程把某个任务执行完后它才能继续执行，此时可以使用 FutureTask。假设有多个线程执行若干任务，每个任务最多只能被执行一次。当多个线程试图同时执行同一个任务时，只允许一个线程执行任务，其他线程需要等待这个任务执行完后才能继续执行。下面是对应的示例代码。

private final ConcurrentMap<Object, Future<String>> taskCache = new ConcurrentHashMap<Object, Future<String>>();

private String executionTask(final String taskName) throws ExecutionException, InterruptedException {
    while (true) {
        Future<String> future = taskCache.get(taskName); // 1.1, 2.1
        if (future == null) {
            Callable<String> task = new Callable<String>() {
                public String call() throws InterruptedException {
                    return taskName;
                }
            };
            FutureTask<String> futureTask = new FutureTask<String>(task);
            future = taskCache.putIfAbsent(taskName, futureTask); // 1.3
            if (future == null) {
                future = futureTask;
                futureTask.run(); // 1.4 执行任务
            }
        }
        try {
            return future.get(); // 1.5, 2.2
        } catch (CancellationException e) {
            taskCache.remove(taskName, future);
        }
    }
}

上述代码的执行示意图如图所示。

当两个线程试图同时执行同一个任务时，如果 Thread 1 执行 1.3 后 Thread 2 执行 2.1，那么接下来 Thread 2 将在 2.2 等待，直到 Thread 1 执行完 1.4 后 Thread 2 才能从 2.2（FutureTask.get()）返回。

4.3 FutureTask 的实现

FutureTask 的实现基于 AbstractQueuedSynchronizer（以下简称为 AQS）。java.util.concurrent 中的很多可阻塞类（比如 ReentrantLock）都是基于 AQS 来实现的。AQS 是一个同步框架，它提供通用机制来原子性管理同步状态、阻塞和唤醒线程，以及维护被阻塞线程的队列。JDK 6 中 AQS 被广泛使用，基于 AQS 实现的同步器包括：ReentrantLock、Semaphore、ReentrantReadWriteLock、CountDownLatch 和 FutureTask。

每一个基于 AQS 实现的同步器都会包含两种类型的操作，如下。

• 至少一个 acquire 操作。这个操作阻塞调用线程，除非/直到 AQS 的状态允许这个线程继续执行。FutureTask 的 acquire 操作为 get()/get（long timeout，TimeUnit unit）方法调用。
• 至少一个 release 操作。这个操作改变 AQS 的状态，改变后的状态可允许一个或多个阻塞线程被解除阻塞。FutureTask 的 release 操作包括 run() 方法和 cancel（…）方法。

基于 “复合优先于继承” 的原则，FutureTask 声明了一个内部私有的继承于 AQS 的子类 Sync，对 FutureTask 所有公有方法的调用都会委托给这个内部子类。

AQS 被作为 “模板方法模式” 的基础类提供给 FutureTask 的内部子类 Sync，这个内部子类只需要实现状态检查和状态更新的方法即可，这些方法将控制 FutureTask 的获取和释放操作。具体来说，Sync 实现了 AQS 的 tryAcquireShared（int）方法和 tryReleaseShared（int）方法，Sync 通过这两个方法来检查和更新同步状态。

FutureTask 的设计示意图如图所示。

如图所示，Sync 是 FutureTask 的内部私有类，它继承自 AQS。创建 FutureTask 时会创建内部私有的成员对象 Sync，FutureTask 所有的的公有方法都直接委托给了内部私有的 Sync。

FutureTask.get() 方法会调用 AQS.acquireSharedInterruptibly（int arg）方法，这个方法的执行过程如下。

1. 调用 AQS.acquireSharedInterruptibly（int arg）方法，这个方法首先会回调在子类 Sync 中实现的 tryAcquireShared() 方法来判断 acquire 操作是否可以成功。acquire 操作可以成功的条件为：state 为执行完成状态 RAN 或已取消状态 CANCELLED，且 runner 不为 null。
2. 如果成功则 get() 方法立即返回。如果失败则到线程等待队列中去等待其他线程执行 release 操作。
3. 当其他线程执行 release 操作（比如 FutureTask.run() 或 FutureTask.cancel（…））唤醒当前线程后，当前线程再次执行 tryAcquireShared() 将返回正值 1，当前线程将离开线程等待队列并唤醒它的后继线程（这里会产生级联唤醒的效果，后面会介绍）。
4. 最后返回计算的结果或抛出异常。

FutureTask.run() 的执行过程如下。

1. 执行在构造函数中指定的任务（Callable.call()）。
2. 以原子方式来更新同步状态（调用 AQS.compareAndSetState（int expect，int update），设置 state 为执行完成状态 RAN）。如果这个原子操作成功，就设置代表计算结果的变量 result 的值为 Callable.call() 的返回值，然后调用 AQS.releaseShared（int arg）。
3. AQS.releaseShared（int arg）首先会回调在子类 Sync 中实现的 tryReleaseShared（arg）来执行 release 操作（设置运行任务的线程 runner 为 null，然会返回 true）；AQS.releaseShared（int arg），然后唤醒线程等待队列中的第一个线程。
4. 调用 FutureTask.done()。

当执行 FutureTask.get() 方法时，如果 FutureTask 不是处于执行完成状态 RAN 或已取消状态 CANCELLED，当前执行线程将到 AQS 的线程等待队列中等待（见下图的线程 A、B、C 和 D）。当某个线程执行 FutureTask.run() 方法或 FutureTask.cancel（…）方法时，会唤醒线程等待队列的第一个线程（见图所示的线程 E 唤醒线程 A）。

假设开始时 FutureTask 处于未启动状态或已启动状态，等待队列中已经有 3 个线程（A、B 和 C）在等待。此时，线程 D 执行 get() 方法将导致线程 D 也到等待队列中去等待。

当线程 E 执行 run() 方法时，会唤醒队列中的第一个线程 A。线程 A 被唤醒后，首先把自己从队列中删除，然后唤醒它的后继线程 B，最后线程 A 从 get() 方法返回。线程 B、C 和 D 重复 A 线程的处理流程。最终，在队列中等待的所有线程都被级联唤醒并从 get() 方法返回。