foreword
The previous articles summarized AQS and several APIs based on AQS : CountDownLatch , Semaphore , ReentrantLock . This article goes on to explain another AQS -based implementation: java thread pool ThreadPoolExecutor , and an API read- write lock ReentrantReadWriteLock implemented based on AQS will be explained next time.
The java thread pool is a technology that is frequently used in daily development. We usually use it to create four types of static methods of Executors :
1. newFixedThreadPool (int nThreads) : Create a thread pool with a fixed number of threads, using an unbounded queue LinkedBlockingQueue, corresponding to a static method ExecutorService newFixedThreadPool(int nThreads, ThreadFactory threadFactory) with factory parameters .
2. newCachedThreadPool() : Create a cached thread pool, the number of threads is unlimited, use SynchronousQueue queue (no capacity, each put must wait for a take ), correspondingly there is a static method newCachedThreadPool(ThreadFactory threadFactory) with factory parameters .
3. newScheduledThreadPool (int corePoolSize) : Create a thread pool that can be delayed or executed at a certain frequency, which can replace Timer . With DelayedWorkQueue , there is no limit to the number of threads (only the number of core threads is limited). Correspondingly, there is a static method newCachedThreadPool(ThreadFactory threadFactory) with factory parameters .
4. newSingleThreadExecutor () : Creates a thread pool of but threads, using the unbounded queue LinkedBlockingQueue corresponds to a static method newSingleThreadExecutor(ThreadFactory threadFactory) with factory parameters . In addition, newSingleThreadScheduledExecutor() and newSingleThreadScheduledExecutor(ThreadFactory threadFactory) can be used to create a single-threaded version of delayed execution or a thread pool that executes at a certain frequency. The third and fourth methods are combined.
Regardless of which of the above methods are used, these methods will eventually create ThreadPoolExecutor instances. In addition , spring 's ThreadPoolTaskExecutor is essentially the ThreadPoolExecutor used , but the configuration parameters are extracted to facilitate configuration in xml . Similarly, we can also create a custom thread pool according to the business needs according to the construction method of ThreadPoolExecutor , which requires understanding the basic composition of ThreadPoolExecutor .
如果要想熟悉java线程池的基本原理，就必须熟悉ThreadPoolExecutor的实现原理。
ThreadPoolExecutor实现原理
构造方法
首先来看ThreadPoolExecutor的构造方法，ThreadPoolExecutor有4个重载的构造方法，但最终本质上都是调用的同一个，我们只用分析这一个构造方法就行：
public ThreadPoolExecutor(int corePoolSize,
int maximumPoolSize,
long keepAliveTime,
TimeUnit unit,
BlockingQueue<Runnable> workQueue,
ThreadFactory threadFactory,
RejectedExecutionHandler handler) {
if (corePoolSize < 0 ||
maximumPoolSize <= 0 ||
maximumPoolSize < corePoolSize ||
keepAliveTime < 0)
throw new IllegalArgumentException();
if (workQueue == null || threadFactory == null || handler == null)
throw new NullPointerException();
this.corePoolSize = corePoolSize;
this.maximumPoolSize = maximumPoolSize;
this.workQueue = workQueue;
this.keepAliveTime = unit.toNanos(keepAliveTime);
this.threadFactory = threadFactory;
this.handler = handler;
}
该构造方法，一共有7个参数，分别一个一个来看：
1、corePoolSize：核心线程数，即线程池需要维持的最少线程数。当线程池刚创建时，线程数为0（也可以指定初始化，调用prestartAllCoreThreads方法），向线程池添加任务时，会直接创建线程进行处理，线程个数达到核心线程数。
2、maximumPoolSize：线程池运行创建的最大线程数，需要大于等于corePoolSize。
3、keepAliveTime：当线程数大于corePoolSize，并且有部分线程已经空闲，空闲超过keepAliveTime时长，就会消耗该线程。
4、unit：keepAliveTime的时间单位。
5、workQueue：任务队列（BlockingQueue类型的阻塞队列），当线程数等于corePoolSize时，再新增任务这时不会新增线程，而是先放到任务队列进行缓冲。当任务队列满时，就会创建新的线程，直达线程数到达允许的最大值maximumPoolSize，如果还有新任务进来，就进入“决绝策略”环节，详见第7个参数handler。
6、threadFactory：创建线程时使用的工厂实例，要求必须实现ThreadFactory接口，一般用于自定义线程名称、指定优先级等。默认实现是DefaultThreadFactory，可以仿照这个类实现自己的自定义工厂类。
7、handler：拒绝策略，当线程数到达maximumPoolSize，并且workQueue任务队列已满的情况下，如果还有新任务加入，就会执行“拒绝策略”。要求必须实现RejectedExecutionHandler接口， ThreadPoolExecutor提供了四个默认实现可以选择：
AbortPolicy：直接抛出RejectedExecutionException异常给提交任务线程；
CallerRunsPolicy：交给提交任务线程执行，即直接执行任务的run方法；
DiscardOldestPolicy：线程池放弃队列中最老的任务，并把这个新任务加入队列；
DiscardPolicy：直接放弃任务，并且不返回异常。
有个默认的构造方法使用的就是AbortPolicy--抛出异常策略。另外 使用Executors创建的线程池都是使用的这个默认策略。
当然，也可以自己实现RejectedExecutionHandler接口，定义自己的“拒绝策略”。
到这里构造方法讲解完毕，熟悉了构造方法，相信也就可以实现任意的自定义线程池了。
execute提交任务方法
public void execute(Runnable command) {
if (command == null)
throw new NullPointerException();
int c = ctl.get();
//当前线程数小于核心线程数，直接调用addWorker创建核心线程
if (workerCountOf(c) < corePoolSize) {
if (addWorker(command, true))
return;
c = ctl.get();
}
if (isRunning(c) && workQueue.offer(command)) {
int recheck = ctl.get();
//如果线程已经关闭，放弃任务，并执行拒绝策略
if (! isRunning(recheck) && remove(command))
reject(command);
else if (workerCountOf(recheck) == 0)
addWorker(null, false);
}
//如果无法加入队列（队列已满），并且也没办法创建新线程（线程到达最大值），执行决绝策略
//如果无法加入队列（队列已满），但还可以创建新线程，就创建普通线程（非核心线程）
else if (!addWorker(command, false))
reject(command);
}
上面已经对构造方法的参数进行过讲解，结合给出的注释 再来看这个提交任务方法就比较好理解了。这里不再累述，主要需要提出讲的是添加线程方法addWorker(Runnable firstTask, boolean core)，第二参数判断是否创建核心线程（非核心线程有可能会被回收），这个方法的主要作用就是实例化一个Worker（ThreadPoolExecutor的内部类），并启动Worker中的线程。下面重点讲下Worker类的实现，因为它就是对AQS的实现。
Worker对AQS的实现
Worker继承AQS，主要实现了一个排它锁，有人会问为啥不直接用ReentrantLock。Worker使用这个锁从队列中获取任务时加锁，每个线程同时只执行一个任务，不需要重入锁（如果是重入锁，就有可能同一个线程同时执行多个任务），这部分内容在runWorker方法中会讲到。首先来看下Worker的实现：
private final class Worker
extends AbstractQueuedSynchronizer
implements Runnable
{
private static final long serialVersionUID = 6138294804551838833L;
//Worker种的线程
final Thread thread;
//线程的初始任务
Runnable firstTask;
//该Worker已完成的任务数
volatile long completedTasks;
//构造方法
Worker(Runnable firstTask) {
// 为AQS的state赋值，在执行runWorker之前都是阻塞状态
setState(-1);
//初始任务
this.firstTask = firstTask;
//调用工厂实例，创建线程
this.thread = getThreadFactory().newThread(this);
}
//启动Worker，runWorker中有个死循环 不停的从任务队列中获取任务执行
public void run() {
runWorker(this);
}
//0表示锁可用，1表示已被占用
protected boolean isHeldExclusively() {
return getState() != 0;
}
//排它获取锁实现，是非公平实现，主要为了保证性能
protected boolean tryAcquire(int unused) {
if (compareAndSetState(0, 1)) {
setExclusiveOwnerThread(Thread.currentThread());
return true;
}
return false;
}
//释放锁实现
protected boolean tryRelease(int unused) {
setExclusiveOwnerThread(null);
setState(0);
return true;
}
//阻塞获取锁
public void lock() { acquire(1); }
//非阻塞尝试获取锁
public boolean tryLock() { return tryAcquire(1); }
//释放锁
public void unlock() { release(1); }
//锁是否被占用
public boolean isLocked() { return isHeldExclusively(); }
//中断线程方法（注意不是中断获取锁）
void interruptIfStarted() {
Thread t;
if (getState() >= 0 && (t = thread) != null && !t.isInterrupted()) {
try {
t.interrupt();
} catch (SecurityException ignore) {
}
}
}
}
重要的地方都加了注释，结合注释应该可以很好的理解Worker的实现。需要说明的Worker还实现了Runnable接口，在addWorker方法中会启动Worker并执行其run方法，也就会接着执行runWorker方法，该方法会循环从任务队列中获取任务并执行：
final void runWorker(Worker w) {
Thread wt = Thread.currentThread();
Runnable task = w.firstTask;
w.firstTask = null;
// 释放锁，记得初始化的时候AQS的state被设置为-1吗？在这里释放
w.unlock();
boolean completedAbruptly = true;
try {
//不停的获取任务执行
while (task != null || (task = getTask()) != null) {
w.lock();//加锁
// If pool is stopping, ensure thread is interrupted;
// if not, ensure thread is not interrupted. This
// requires a recheck in second case to deal with
// shutdownNow race while clearing interrupt
//这一段都是判断是否需要中断线程
if ((runStateAtLeast(ctl.get(), STOP) ||
(Thread.interrupted() &&
runStateAtLeast(ctl.get(), STOP))) &&
!wt.isInterrupted())
wt.interrupt();
try {
//执行任务前，需要执行的操作，这个可以留给用户自定义
beforeExecute(wt, task);
Throwable thrown = null;
try {
task.run();//执行任务操作
} catch (RuntimeException x) {
thrown = x; throw x;
} catch (Error x) {
thrown = x; throw x;
} catch (Throwable x) {
thrown = x; throw new Error(x);
} finally {
//任务执行完成，需要执行的操作，这个可以留给用户自定义
afterExecute(task, thrown);
}
} finally {
task = null;
//对worker已完成的任务数加1
w.completedTasks++;
w.unlock();
}
}
completedAbruptly = false;
} finally {
//Worker结束时 需要执行的相关清理工作
processWorkerExit(w, completedAbruptly);
}
}
可以看到runWorker方法是一个死循环，只有当Worker线程被外部中断时才会结束。在获取任务执行的过程中需要加锁，这个锁就是Worker中使用AQS实现的锁。或许会有人困惑为什么需要加锁，明明这里只有Worker一个线程在执行（每个Worker实例都有一个私有的锁），这是因为在外部有可能会在其他线程中调用ThreadPoolExecutor的其他方法中断Worker，为了保证任务完整的被执行，必须在获得锁的情况下才能中断Worker，这些方法有两个：interruptIdleWorkers（会shutdown，以及回收空闲Worker线程时等方法调用）、interruptWorkers(会被shutdownNow方法调用)。
beforeExecute和afterExecute方法
这两个方法是在具体执行某一个任务之前和之后调用，这个两个方法是空方法：
protected void beforeExecute(Thread t, Runnable r) { }
protected void afterExecute(Runnable r, Throwable t) { }
并且这个这两个方法都是protected，也就是说专门留给ThreadPoolExecutor的子类实现的。当我们需要在执行每个任务的前后打印一些日志，或者精确的计算每个任务的执行时间，就可以继承ThreadPoolExecutor实现这个两个方法，创建自己的线程池实现。
shutdown平滑关闭线程池方法
先来看该方法的实现代码，再说明为什么是“平滑关闭”线程：
public void shutdown() {
//主锁，所有Worker共用，注意与Worker中的锁区分开
final ReentrantLock mainLock = this.mainLock;
mainLock.lock();
try {
checkShutdownAccess();//检查权限
//设置线程池状态，之后添加的任务直接执行“拒绝策略”
advanceRunState(SHUTDOWN);
interruptIdleWorkers();//首先中断空闲的线程
//关闭线程池后，触发的操作，默认是空，预留给子类实现
onShutdown();
} finally {
mainLock.unlock();
}
//这个方法的主要作用就是等待Worker把任务队列中的任务执行完成，
//然后当Worker空闲时，调用interruptIdleWorkers()方法中断线程。
tryTerminate();
}
结合给出的注释应该就很好理解什么是“平滑关闭”了，首先把线程池状态置为“关闭”，后续再往队列中添加任务会直接“决绝”；然后调用interruptIdleWorkers()方法清理所有已经空闲的Worker；最后通过tryTerminate()方法等待Worker把任务队列中的任务执行完成，待Worker状态变为空闲时，在调用interruptIdleWorkers()方法中断Worker线程。其中onShutdown()方法默认是空的，可以在自定义的ThreadPoolExecutor中去实现，比如在线程池关闭时加写日志。另外再重点看下interruptIdleWorkers()方法：
private void interruptIdleWorkers(boolean onlyOne) {
//主锁，所有Worker公用
final ReentrantLock mainLock = this.mainLock;
mainLock.lock();
try {
for (Worker w : workers) {
Thread t = w.thread;
//尝试获取Worker自己的锁，如果能获取到 说明该Worker已经空闲
if (!t.isInterrupted() && w.tryLock()) {
try {
//中断Worker线程
t.interrupt();
} catch (SecurityException ignore) {
} finally {
w.unlock();
}
}
if (onlyOne)
break;
}
} finally {
mainLock.unlock();
}
}
方法的实现逻辑很简单，只是需要注意这里用到两个锁，一个是线程池的主锁使用，所用Worker都公用这一个锁；另外一个是Worker自己的锁是通过AQS自己实现的，主要用于判断线程是否空闲，如果空闲就执行中断操作。
可以看到shutdown方法的整个实现过程会保证所有已经放入任务队列中的任务最终都被执行，是平滑的关闭线程池方法。
shutdownNow暴力关闭方法
相对于shutdown平滑关闭方法，线程池还提供暴力关闭方法shutdownNow:
public List<Runnable> shutdownNow() {
List<Runnable> tasks;
final ReentrantLock mainLock = this.mainLock;
mainLock.lock();
try {
checkShutdownAccess();
advanceRunState(STOP);
interruptWorkers();
//返回任务队列中还没有执行的任务列表
tasks = drainQueue();
} finally {
mainLock.unlock();
}
//如果任务已经在执行中，会保证任务执行完成后，才中断线程
tryTerminate();
return tasks;
}
shutdownNow与shutdown方法唯一不同的地方就是通过调用drainQueue()方法，返回给调用方任务队列中还没有执行的任务类别，调用方可以把这些任务保存起来，方便后续处理。同时也会保证已经在执行过程中的任务继续执行完成后，才中断线程。所以shutdownNow虽然暴力，但还是能保证任务状态的一致性（即不存在任务只被执行了一半的状态），同时返回还没有执行的任务列表，为后续恢复执行创造了条件。
由于通过interrupt方法中断线程只是打一个标记，线程真正被中断还需要一定的时间。也就是说执行完shutdownNow与shutdown方法后线程池不一定马上就中断了，这时可以通过isTerminated()方法来判断线程池是不是已经彻底关闭。
至此ThreadPoolExecutor的核心实现讲解完毕。
总结
我们平时基本都是使用Executors框架来创建线程池，通过本文的总结，相信大家都可以通过ThreadPoolExecutor创建出自己的线程池，必要时还可以继承ThreadPoolExecutor对它进行扩展。