ScheduledThreadPoolExecutor

一、概念

继承自ThreadPoolExecutor，用于执行定时任务和延时执行任务。与Timer的区别：Timer只对单个线程执行定时任务，而ScheduledThreadPoolExecutor可以对多个线程执行。

二、运行机制

使用DelayQueue作为工作队列

• maximumPoolSize参数无效

通用执行步骤

1. Executor调用scheduleAtFixedRate()/scheduleAtFixedDelay()，向DelayQueue添加一个ScheduledFutureTask

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

三、实现

ScheduledFutureTask

成员

• long time 被执行的具体时间
• long sequenceNumber 在Executor中的序号
• long period 任务执行的周期

DelayQueue

• 封装了一个PriorityQueue，会根据time， sequenceNumber对ScheduledFutureTask进行排序

线程执行过程

• 线程通过take()从DelayQueue中获取已经到期的ScheduledFutureTask(到期：time大于等于当前时间)
• 执行ScheduledFutureTask
• 修改time变量为下次要执行的时间
• 线程add()把这个ScheduledFutureTask放回DelayQueue
  

take()执行过程

• 获取锁Lock
• 从DelayQueue查看队头任务(peek)，如果DelayQueue空，则在当前锁的Condition上等待(await)
• 如果不为空，判断是否到期(time>=当前时间),在Condition等待time时间，如果到期，从DelayQueue出队(poll)，唤醒Condition的所有线程(signalAll)
• 释放锁Lock
  

add()执行过程

• 获取Lock
• 查看DelayQueue队头元素(peek)
• 向队列添加任务(offer)
• 如果添加任务之前，队列是空的，唤醒Condition上所有等待的线程(signalAll)
• 释放Lock