首页 > 代码库 > 《java.util.concurrent 包源码阅读》14 线程池系列之ScheduledThreadPoolExecutor 第一部分
《java.util.concurrent 包源码阅读》14 线程池系列之ScheduledThreadPoolExecutor 第一部分
ScheduledThreadPoolExecutor是ThreadPoolExecutor的子类,同时实现了ScheduledExecutorService接口。
public class ScheduledThreadPoolExecutor extends ThreadPoolExecutor implements ScheduledExecutorService
ScheduledThreadPoolExecutor的功能主要有两点:在固定的时间点执行(也可以认为是延迟执行),重复执行。
和分析ThreadPoolExecutor时一样,首先来看核心方法execute:
public void execute(Runnable command) { schedule(command, 0, TimeUnit.NANOSECONDS); }
execute方法调用了另外一个方法schedule,同时我们发现三个submit方法也是同样调用了schedule方法,因为有两种类型的任务:Callable和Runnable,因此schedule也有两个重载方法。
public ScheduledFuture<?> schedule(Runnable command, long delay, TimeUnit unit) { if (command == null || unit == null) throw new NullPointerException(); RunnableScheduledFuture<?> t = decorateTask(command, new ScheduledFutureTask<Void>(command, null, triggerTime(delay, unit))); delayedExecute(t); return t; } public <V> ScheduledFuture<V> schedule(Callable<V> callable, long delay, TimeUnit unit) { if (callable == null || unit == null) throw new NullPointerException(); RunnableScheduledFuture<V> t = decorateTask(callable, new ScheduledFutureTask<V>(callable, triggerTime(delay, unit))); delayedExecute(t); return t; }
两个方法逻辑基本一致,都是把任务包装成RunnableScheduledFuture对象,然后调用delayedExecute来实现延迟执行。任务包装类继承自ThreadPoolExecutor的包装类RunnableFuture,同时实现ScheduledFuture接口使包装类具有了延迟执行和重复执行这些功能以匹配ScheduledThreadPoolExecutor。
因此首先来看ScheduledFutureTask,以下是ScheduledFutureTask专有的几个变量:
private class ScheduledFutureTask<V> extends FutureTask<V> implements RunnableScheduledFuture<V> { /** 针对线程池所有任务的序列号 */ private final long sequenceNumber; /** 距离任务开始执行的时间,纳秒为单位 */ private long time; /** * 重复执行任务的间隔,即每隔多少时间执行一次任务 */ private final long period; /** 重复执行任务和排队时用这个类型的对象, */ RunnableScheduledFuture<V> outerTask = this; /** * 在延迟队列的索引,这样取消任务时使用索引会加快查找速度 */ int heapIndex;
来看核心方法run:
public void run() { boolean periodic = isPeriodic(); // 检测是否可以运行任务,这里涉及到另外两个变量:continueExistingPeriodicTasksAfterShutdown // 和executeExistingDelayedTasksAfterShutdown // 前者允许在shutdown之后继续执行重复执行的任务 // 后者允许在shutdown之后继续执行延时执行的任务, // 因此这里根据任务是否为periodic来决定采用哪个选项,然后 // 如果线程池正在运行,那么肯定可以执行 // 如果正在shutdown,那么要看选项的值是否为true来决定是否允许执行任务 // 如果不被允许的话,就会取消任务 if (!canRunInCurrentRunState(periodic)) cancel(false); // 如果可以执行任务,对于不用重复执行的任务,直接执行即可 else if (!periodic) ScheduledFutureTask.super.run(); // 对于需要重复执行的任务,则执行一次,然后reset // 更新一下下次执行的时间,调用reExecutePeriodic更新任务在执行队列的 // 位置(其实就是添加到队列的末尾) else if (ScheduledFutureTask.super.runAndReset()) { setNextRunTime(); reExecutePeriodic(outerTask); } }
因此这里可以得出关于重复执行的实现:任务执行一次,Reset状态,重新加入到任务队列。
回到delayedExecute,它可以保证任务在准确时间点执行,来看delayedExecute是如果实现延迟执行的:
private void delayedExecute(RunnableScheduledFuture<?> task) { if (isShutdown()) reject(task); else { super.getQueue().add(task); if (isShutdown() && !canRunInCurrentRunState(task.isPeriodic()) && remove(task)) task.cancel(false); else ensurePrestart(); } }
乍看之下,发现也就是把任务加入到任务队列中,那么这个延时执行的功能是如何实现的,秘密就在任务队列的实现。
public ScheduledThreadPoolExecutor(int corePoolSize) { super(corePoolSize, Integer.MAX_VALUE, 0, TimeUnit.NANOSECONDS, new DelayedWorkQueue()); } public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue) { this(corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue, Executors.defaultThreadFactory(), defaultHandler); }
ScheduledThreadPoolExecutor的任务队列不是普通的BlockingQueue,而是一个特殊的实现DelayedWorkQueue。下一篇文章就来说说这个DelayedWorkQueue。