Executor框架

article/2025/9/9 2:24:00

转载请以链接形式标明出处：
本文出自:103style的博客

Java并发编程的艺术笔记

  • 并发编程的挑战
  • Java并发机制的底层实现原理
  • Java内存模型
  • Java并发编程基础
  • Java中的锁的使用和实现介绍
  • Java并发容器和框架
  • Java中的12个原子操作类介绍
  • Java中的并发工具类
  • Java中的线程池
  • Executor框架

前言

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

Java的线程既是工作单元，也是执行机制。

从 JDK 5 开始，把 工作单元 与 执行机制 分离开来。

  • 工作单元 :
    • Runnable
    • Callable
  • 执行机制：
    • Executor框架

Executor框架简介

Executor框架的两级调度模型

在HotSpot VM的线程模型中，Java线程（java.lang.Thread）被 一对一映射为本地操作系统线程。Java线程启动时会创建一个本地操作系统线程；当该Java线程终止时，这个操作系统线程也会被回收。
操作系统会调度所有线程并将它们分配给可用的CPU。
在上层，Java多线程程序通常把应用分解为若干个任务，然后使用用户级的调度器（Executor框架）将这些任务映射为固定数量的线程；在底层，操作系统内核将这些线程映射到硬件处理器上。这种两级调度模型的示意图下面有介绍。
从下图中可以看出，应用程序通过Executor框架控制上层的调度；而下层的调度由操作系统内核控制，下层的调度不受应用程序的控制。

Executor框架的结构与成员

Executor框架的两级调度模型

Executor框架的结构

  • 任务。包括被执行任务需要实现的接口：Runnable接口 或 Callable接口。

  • 任务的执行。包括任务执行机制的核心接口Executor，以及继承自Executor的ExecutorService接口。Executor框架有两个关键类实现了ExecutorService接口（ThreadPoolExecutor 和 ScheduledThreadPoolExecutor）。

  • 异步计算的结果。包括接口Future和实现Future接口的FutureTask类。

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

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

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

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)来取消此任务的执行。

Executor框架的成员

这里将介绍Executor框架的主要成员：

  • ThreadPoolExecutor
  • ScheduledThreadPoolExecutor
  • Future接口
  • Runnable接口
  • Callable接口
  • Executors
ThreadPoolExecutor

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

  • SingleThreadExecutor：适用于需要保证顺序地执行各个任务；并且在任意时间点，不会有多个线程是活动的应用场景。
    下面是Executors提供的，创建使用单个线程的SingleThreadExecutor的API。

    public static ExecutorService newSingleThreadExecutor() {return new Executors.FinalizableDelegatedExecutorService(new ThreadPoolExecutor(1, 1, 0L, TimeUnit.MILLISECONDS, new LinkedBlockingQueue()));
}
public static ExecutorService newSingleThreadExecutor(ThreadFactory var0) {return new Executors.FinalizableDelegatedExecutorService(new ThreadPoolExecutor(1, 1, 0L, TimeUnit.MILLISECONDS, new LinkedBlockingQueue(), var0));
}

  • FixedThreadPool：适用于为了满足资源管理的需求，而需要限制当前线程数量的应用场景，它适用于负载比较重的服务器。
    下面是Executors提供的，创建使用固定线程数的FixedThreadPool的API：

    public static ExecutorService newFixedThreadPool(int var0) {return new ThreadPoolExecutor(var0, var0, 0L, TimeUnit.MILLISECONDS, new LinkedBlockingQueue());
}
public static ExecutorService newFixedThreadPool(int var0, ThreadFactory var1) {return new ThreadPoolExecutor(var0, var0, 0L, TimeUnit.MILLISECONDS, new LinkedBlockingQueue(), var1);
}

  • CachedThreadPool：是大小无界的线程池，适用于执行很多的短期异步任务的小程序，或者是负载较轻的服务器。
    下面是Executors提供的，创建一个会根据需要创建新线程的CachedThreadPool的API。

    public static ExecutorService newCachedThreadPool() {return new ThreadPoolExecutor(0, 2147483647, 60L, TimeUnit.SECONDS, new SynchronousQueue());
}
public static ExecutorService newCachedThreadPool(ThreadFactory var0) {return new ThreadPoolExecutor(0, 2147483647, 60L, TimeUnit.SECONDS, new SynchronousQueue(), var0);
}

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

    • ScheduledThreadPoolExecutor。包含若干个线程的ScheduledThreadPoolExecutor。
      适用于需要多个后台线程执行周期任务，同时为了满足资源管理的需求而需要限制后台线程的数量的应用场景。
      下面是工厂类Executors提供的，创建 固定个数 线程的ScheduledThreadPoolExecutor的API。
      public static ScheduledExecutorService newScheduledThreadPool(int var0) {return new ScheduledThreadPoolExecutor(var0);
}
public static ScheduledExecutorService newScheduledThreadPool(int var0, ThreadFactory var1) {return new ScheduledThreadPoolExecutor(var0, var1);
}
    • SingleThreadScheduledExecutor。只包含一个线程的ScheduledThreadPoolExecutor。
      适用于需要单个后台线程执行周期任务，同时需要保证顺序地执行各个任务的应用场景。
      下面是Executors提供的，创建单个线程的SingleThreadScheduledExecutor的API。
      public static ScheduledExecutorService newSingleThreadScheduledExecutor() {return new Executors.DelegatedScheduledExecutorService(new ScheduledThreadPoolExecutor(1));
}
public static ScheduledExecutorService newSingleThreadScheduledExecutor(ThreadFactory var0) {return new Executors.DelegatedScheduledExecutorService(new ScheduledThreadPoolExecutor(1, var0));
}
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。

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
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()方法的运行示意图如下图所示。
FixedThreadPool的execute()的运行示意图

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

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

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

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的运行示意图如下图所示：
SingleThreadExecutor的execute()的运行示意图

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

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()方法的执行示意图如下图所示：
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中任务传递的示意图如下图所示：
CachedThreadPool的任务传递示意图

ScheduledThreadPoolExecutor详解

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

  • ScheduledThreadPoolExecutor的运行机制
    ScheduledThreadPoolExecutor的执行示意图（基于JDK 6）如下图所示：
    ScheduledThreadPoolExecutor的任务传递示意图

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

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

  • 当调用ScheduledThreadPoolExecutor的scheduleAtFixedRate()方法或者scheduleWithFixedDelay()方法时，会向ScheduledThreadPoolExecutor的DelayQueue添加一个实现了RunnableScheduledFutur接口的ScheduledFutureTask。
  • 线程池中的线程从DelayQueue中获取ScheduledFutureTask，然后执行任务。

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

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

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个步骤。
ScheduledThreadPoolExecutor的任务执行步骤

下面是对这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(); // 1try {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.1assert x != null;if (q.size() != 0)available.signalAll(); // 2.3.2return x;}}}} finally {lock.unlock(); // 3}
}

下图是DelayQueue.take()的执行示意图：
ScheduledThreadPoolExecutor获取任务的过程
如图所示，获取任务分为3大步骤。

  • 获取Lock。
  • 获取周期任务。
    • 如果PriorityQueue为空，当前线程到Condition中等待；否则执行下面的2.2。
    • 如果PriorityQueue的头元素的time时间比当前时间大，到Condition中等待到time时间；否则执行下面的2.3。
    • 获取PriorityQueue的头元素（2.3.1）；如果PriorityQueue不为空，则唤醒在Condition中等待的所有线程（2.3.2）。
  • 释放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(); // 1try {E first = q.peek();q.offer(e); // 2.1if (first == null || e.compareTo(first) < 0) {available.signalAll(); // 2.2}return true;} finally {lock.unlock(); // 3}
}

下图是DelayQueue.add()的执行示意图：
ScheduledThreadPoolExecutor添加任务的过程
如图所示，添加任务分为3大步骤。

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

FutureTask详解

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

FutureTask简介

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

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

下图是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方法的执行示意图：
get方法和cancel方法的执行示意图

FutureTask的使用

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

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

下面是对应的示例代码：

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

上述代码的执行示意图如下图所示：
FutureTask的使用示例代码的执行示意图

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

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的设计示意图如下图所示：
FutureTask的设计示意图

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

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

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

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

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

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

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

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

小结

本文介绍了Executor框架的整体结构和成员组件。
希望读者阅读本章之后，能够对Executor框架有一个比较深入的理解，同时也希望本章内容有助于读者更熟练地使用Executor框架。


http://chatgpt.dhexx.cn/article/ZwX3aYYp.shtml

相关文章

Executor执行器

Executor执行器

分为四个模块&#xff1a; 1.动态代理MapperProxy 2.SQL会话SqlSesson 3.执行器Executor 4.JDBC处理器StatementHandler 现讲述为SQL会话与执行器 一、SQL会话SqlSesson 该门面模式提供一个统一的门面接口API 该模式提供的一个基本API为增删改查&#xff0c;还会提供提…
阅读更多...
Java并发多线程编程——Executors类

Java并发多线程编程——Executors类

目录 一、Executors的理解二、Executors类图结构二、Executors常用的方法三、线程池的创建分为两种方式&#xff08;主要介绍通过Executors类创建的方式&#xff09;1、newFixedThreadPool方法示例2、newSingleThreadExecutor方法示例3、newCachedThreadPool方法4、newSchedule…
阅读更多...
Executors一篇就够

Executors一篇就够

Executors框架包含的内容十分的多&#xff1a;看图&#xff1a; 一、各个接口的作用 按照图示关系进行介绍&#xff1a; Executor 该接口作为顶层接口只有一个execute()方法 execute(Runnable r) 该接口接受一个Runnable实例&#xff0c;即要执行的任务ExecutorService 该…
阅读更多...
Executors工具类的相关方法

Executors工具类的相关方法

前言&#xff1a;大家好&#xff0c;我是小威&#xff0c;24届毕业生。本篇将记录创建线程池的Executors工具类里面的方法&#xff0c;方便加深知识印象和复习使用。 本篇文章记录的基础知识&#xff0c;适合在学Java的小白&#xff0c;也适合复习中&#xff0c;面试中的大佬&a…
阅读更多...
java并发编程：Executor、Executors、ExecutorService

java并发编程：Executor、Executors、ExecutorService

Executors 在Java 5之后&#xff0c;并发编程引入了一堆新的启动、调度和管理线程的API。Executor框架便是Java 5中引入的&#xff0c;其内部使用了线程池机制&#xff0c;它在java.util.cocurrent 包下&#xff0c;通过该框架来控制线程的启动、执行和关闭&#xff0c;可以简化…
阅读更多...
nlinfit非线性回归拟合

nlinfit非线性回归拟合

% % 使用指定函数对下述两变量进行曲线拟合 % % yak1*exp(m*t)k2*exp(-m*t); % % 离散点: t[0,4,8,40], % % y[20.09,64.52,85.83,126.75]; % % t-自变量 y-因变量 a,m,k1,k2为常数 % % 用非线性回归nlinfit&#xff0c;如果数据点多些&#xff0c;效果会更好。 脚本&…
阅读更多...
matlab的nlinfit函数,用matlab如何进行非线性拟合 nlinfit函数？

matlab的nlinfit函数,用matlab如何进行非线性拟合 nlinfit函数？

用非线性回归nlinfit&#xff0c;如果数据点多些&#xff0c;效果会更好。 function nonlinefit clc;clear; t[0 4 8 40]; y[20.09 64.52 85.83 126.75]; betanlinfit(t,y,myfunc,[1 1 1 1]) abeta(1) k1beta(2) k2beta(3) mbeta(4) tt0:1:40 yyak1*exp(m*tt)k2*exp(-m*tt) plo…
阅读更多...
【MATLAB统计分析与应用100例】案例013：matlab读取Excel数据，调用nlinfit函数作一元非线性回归

【MATLAB统计分析与应用100例】案例013：matlab读取Excel数据，调用nlinfit函数作一元非线性回归

1. 一元线性回归分析效果预览 2. matlab完整实现代码 %读取数据，绘制散点图** HeadData = xlsread(examp08_02.xls); %从Excel文
阅读更多...
matlab中用polyfit、regress、nlinfit等进行详细的回归分析

matlab中用polyfit、regress、nlinfit等进行详细的回归分析

目录 1.说明2.回归的介绍2-1.前面两篇所发现的一些问题2-1-1.回归和拟合是什么关系？2-1-2.回归到底是做预测还是用来去脏数据？3.三个函数的核心：最小二乘法3-1.介绍3-2.matlab代码4.函数polyfit（线性）5.函数regress（线性）5-1.输出b,bint,r,rint,stats5-2.应用5.2-1.一元…
阅读更多...
曲线拟和函数lsqcurvefit nlinfit

曲线拟和函数lsqcurvefit nlinfit

转载自&#xff1a;http://panda0411.com/2011/08/29/curve-fit-and-function-lsqcurvefitnlinfit/ 琢磨了好久matlab自带的曲线拟和工具箱, 发现这货只能解决从离散数据得到各种类型的拟和效果, 但是反之貌似没法实现, google一下有这两个函数可以用:lsqcurvefit和nlinfit ls…
阅读更多...
Matlab学习手记——非线性数据拟合：nlinfit和lsqcurvefit

Matlab学习手记——非线性数据拟合：nlinfit和lsqcurvefit

目的&#xff1a;通过一个实例了解Matlab的数据拟合函数nlinfit和lsqcurvefit的使用。 结果图 具体数值 p 0.3000 50.0000 0.4000 200.0000 0.3000 800.0000 p1 0.3267 48.3589 0.4030 226.6525 0.2838 809.6680 p2 0.3267 48.3646 0.4031 226.735…
阅读更多...
MATLAB多元非线性回归nlinfit拟合圆拟合球拟合函数

MATLAB多元非线性回归nlinfit拟合圆拟合球拟合函数

先上实验效果&#xff0c;你觉得有帮助可以继续阅读。代码解析在B站有上传视频&#xff08;用户昵称同名&#xff09;&#xff0c;代码也有详细备注。 拟合圆和球面&#xff1a; 拟合多元非线性函数&#xff1a;y p1*x1p2*x1^2p3*x2p4*x2^2exp(-p5*x3)的拟合结果&#xff1a;…
阅读更多...
MATLAB 非线性隐函数拟合采坑记录（使用 fsolve solve nlinfit lsqcurvefit函数）

MATLAB 非线性隐函数拟合采坑记录（使用 fsolve solve nlinfit lsqcurvefit函数）

MATLAB 非线性隐函数拟合采坑记录&#xff08;使用 fsolve solve nlinfit lsqcurvefit函数&#xff09; 问题描述解决思路错误示范1代码思路原因解释模型更正更正模型1更正模型2 错误示范2代码思路原因解释模型更正更正模型1更正模型2 总结 问题描述 MATLAB的 nlinfit 和 lsqc…
阅读更多...
Matlab多元非线性函数拟合

Matlab多元非线性函数拟合

看了多篇文章&#xff0c;觉得没有一篇比较全&#xff0c;且可以参照的多元非线性函数拟合&#xff0c;看了多篇文章后总结以下内容&#xff0c;主要以示例给出&#xff0c;希望能帮助到大家快速上手。 1.需要用到的函数语法 beta nlinfit(X, Y, modelfun, beta0) X为你的自…
阅读更多...
MATLAB中用nlinfit做多元非线性拟合（回归）

MATLAB中用nlinfit做多元非线性拟合（回归）

MATLAB中有一个多元非线性拟合的功能是nlinfit 基本语法是&#xff1a; beta nlinfit(X,Y,modelfun,beta0) 式子左边的beta可以是一个向量&#xff0c;向量的元素就是要回归的模型中的参数。 式子右边&#xff0c;modelfun是要回归的函数形式。X是函数的自变量数据&#xff1b…
阅读更多...
使用nlinfit函数进行拟合时出现Error using nlinfit＞checkFunVals (line 611)

使用nlinfit函数进行拟合时出现Error using nlinfit＞checkFunVals (line 611)

在使用nlinfit函数进行拟合时出错&#xff0c;内容如下&#xff1a; The function you provided as the MODELFUN input has returned Inf or NaN values.从第一行可以看出&#xff0c;由于赋予的初始值导致了函数生成了NaN&#xff08;无解&#xff09;&#xff0c;所以整个回…
阅读更多...
【数学建模】多元非线性回归nlinfit（Matlab代码实现）

【数学建模】多元非线性回归nlinfit（Matlab代码实现）

目录 1 基本语法 2 算例及Matlab代码实现 2.1 算例 2.2 数据 2.3 Matlab代码实现 1 基本语法 2 算例及Matlab代码实现 2.1 算例 熔喷非织造材料是口罩生产的重要原材料&#xff0c;具有很好的过滤性能&#xff0c;其生产工艺简单、成本低、质量轻等特点&#xff0c;受到国…
阅读更多...
Matlab 使用nlinfit 函数进行多元非线性回归，并且绘制曲线拟合的误差区间

Matlab 使用nlinfit 函数进行多元非线性回归，并且绘制曲线拟合的误差区间

Matlab 使用nlinfit 函数进行多元非线性回归&#xff0c;并且绘制曲线拟合的误差区间 一、前言二、nlinfit函数使用1、函数语法2、拟合示例&#xff1a; 三、误差阴影绘制四、整体源码五、思考参考博客 一、前言 这个也是最近我接到的一个小项目里的内容&#xff1a; 有一组数…
阅读更多...
利用nlinfit函数实现数据非线性拟合

利用nlinfit函数实现数据非线性拟合

所谓“拟合”&#xff0c;指的是在已有一组实验数据的前提下&#xff0c;研究这组数据有怎样的函数关系——最终结果是从这一组看似漫无规律的数据点中“找出”能用数学表达式表示的规律。 用数学语言描述的拟合定义如下&#xff1a; 一个典型的数据拟合过程包括以下几个步骤&…
阅读更多...
Matlab非线性拟合函数——nlinfit

Matlab非线性拟合函数——nlinfit

我们平时最常用的非线性拟合函数还是多项式拟合，有一天学弟突然问了我nlinfit 这个函数，然后直接查询matlab官方文档，原来非线性函数还可以用这个函数，下面来看看matlab官方文档的说明： 英文？没关系，下面看一下中文用法： beta = nlinfit(X, Y, modelfun, beta0) beta：…
阅读更多...
推荐文章

Copyright @ 2022~2023