原文: https://chenmingyu.top/concurrent-threadpool/

线程池

线程池用来处理异步任务或者并发执行的任务

优点：

重复利用已创建的线程，减少创建和销毁线程造成的资源消耗
直接使用线程池中的线程，提高响应速度
提高线程的可管理性，由线程池同一管理

ThreadPoolExecutor

java中线程池使用ThreadPoolExecutor实现

构造函数

ThreadPoolExecutor提供了四个构造函数，其他三个构造函数最终调用的都是下面这个构造函数

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.acc = System.getSecurityManager() == null ?
                null :
                AccessController.getContext();
        this.corePoolSize = corePoolSize;
        this.maximumPoolSize = maximumPoolSize;
        this.workQueue = workQueue;
        this.keepAliveTime = unit.toNanos(keepAliveTime);
        this.threadFactory = threadFactory;
        this.handler = handler;
    }

入参：

corePoolSize：线程池的核心线程数量

线程池维护的核心线程数量，当线程池初始化后，核心线程数量为零，当有任务来到的时候才会创建线程去执行任务，当线程池中的工作线程数量等于核心线程数量时，新到的任务就会放到缓存队列中
maximumPoolSize：线程池允许创建的最大线程数量

当阻塞队列满了的时候，并且线程池中创建的线程数量小于maximumPoolSize，此时会创建新的线程执行任务
keepAliveTime：线程活动保持时间

只有当线程池数量大于核心线程数量时，keepAliveTime才会有效，如果当前线程数量大于核心线程数量时，并且线程的空闲时间达到keepAliveTime，当前线程终止，直到线程池数量等于核心线程数
unit：线程活动保持时间的单位

keepAliveTime的单位，包括：TimeUnit.DAYS天，TimeUnit.HOURS小时，TimeUnit.MINUTES分钟，TimeUnit.SECONDS秒，TimeUnit.MILLISECONDS毫秒，TimeUnit.MICROSECONDS微秒，TimeUnit.NANOSECONDS纳秒
workQueue：任务队列，用来保存等待执行任务的阻塞队列

ArrayBlockingQueue：是一个基于数组结构的有界队列

LinkedBlockingQueue：是一个基于链表结构的阻塞队列

SynchronousQueue：不存储元素的阻塞队列，每一个插入操作必须等到下一个线程调用移除操作，否则插入操作一直阻塞

PriorityBlockingQueue：一个具有优先级的无线阻塞队列
threadFactory：用来创建线程的工厂
handler：饱和策略，当线程池和队列都满了的时候，必须要采取一种策略处理新的任务，默认策略是AbortPolicy，根据自己需求选择合适的饱和策略

AbortPolicy：直接抛出异常

CallerRunsPolicy：用调用者所在的线程来运行当前任务

DiscardOldestPolicy：丢弃队列里面最近的一个任务，并执行当前任务

DiscardPolicy：不处理，丢弃掉

当然我们也可以通过实现RejectedExecutionHandler去自定义实现处理策略

入参不同，线程池的运行机制也不同，了解每个入参的含义由于我们更透传的理解线程池的实现原理

提交任务

线程池处理提交任务流程如下

处理流程：

如果核心线程数量未满，创建线程执行任务，否则添加到阻塞队列中
如果阻塞队列中未满，将任务存到队列里
如果阻塞队列满了，看线程池数量是否达到了线程池最大数量，如果没达到，创建线程执行任务
如果已经达到线程池最大数量，根据饱和策略进行处理

ThreadPoolExecutor使用execute(Runnable command)和submit(Runnable task)向线程池中提交任务，在submit(Runnable task)方法中调用了execute(Runnable command)，所以我们只要了解execute(Runnable command)

public void execute(Runnable command) {
    if (command == null)
        throw new NullPointerException();
    // 获取线程池状态，并且可以通过ctl获取到当前线程池数量及线程池状态
    int c = ctl.get();
    // 如果工作线程数小于核心线程数量，则创建一个新线程执行任务
    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);
        // 检查工作线程数量是否为0
        else if (workerCountOf(recheck) == 0)
            addWorker(null, false);
    }
    //创建线程执行任务，如果添加失败则执行拒绝策略
    else if (!addWorker(command, false))
        reject(command);
}

execute(Runnable command)方法中我们比较关心的就是如何创建新的线程执行任务，就addWorker(command, true)方法

workQueue.offer(command)方法是用来向阻塞队列中添加任务的

reject(command)方法会根据创建线程池时传入的饱和策略对任务进行处理，例如默认的AbortPolicy，查看源码后知道就是直接抛了个RejectedExecutionException异常，其他的饱和策略的源码也是特别简单

关于线程池状态与工作线程的数量是如何表示的

在ThreadPoolExecutor中使用一个AtomicInteger类型变量表示

/**
 * ctl表示两个信息，一个是线程池的状态（高3位表示），一个是当前线程池的数量（低29位表示），这个跟我们前面  	* 说过的读写锁的state变量是一样的，以一个变量记录两个信息，都是以利用int的32个字节，高十六位表述读，低十 	* 六位表示写锁
 */
private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));
//低29位保存线程池数量
private static final int COUNT_BITS = Integer.SIZE - 3;
//线程池最大容量
private static final int CAPACITY   = (1 << COUNT_BITS) - 1;

// 运行状态存储在高3位
// 运行状态
private static final int RUNNING    = -1 << COUNT_BITS;
private static final int SHUTDOWN   =  0 << COUNT_BITS;
private static final int STOP       =  1 << COUNT_BITS;
private static final int TIDYING    =  2 << COUNT_BITS;
private static final int TERMINATED =  3 << COUNT_BITS;

addWorker(command, boolean)创建工作线程，执行任务

private boolean addWorker(Runnable firstTask, boolean core) {
    retry:
    for (;;) {
        int c = ctl.get();
        // 线程池状态
        int rs = runStateOf(c);
        // 判断线程池状态，以及阻塞队列是否为空
        if (rs >= SHUTDOWN &&
            ! (rs == SHUTDOWN &&
               firstTask == null &&
               ! workQueue.isEmpty()))
            return false;

        for (;;) {
            // 获取线程工作线程数量
            int wc = workerCountOf(c);
            // 判断是否大于最大容量，以及根据传入的core判断是否大于核心线程数量还是最大线程数量
            if (wc >= CAPACITY ||
                wc >= (core ? corePoolSize : maximumPoolSize))
                return false;
            // 增加工作线程数量
            if (compareAndIncrementWorkerCount(c))
                break retry;
            c = ctl.get();  // Re-read ctl
            //如果线程池状态改变，则重试
            if (runStateOf(c) != rs)
                continue retry;
            // else CAS failed due to workerCount change; retry inner loop
        }
    }

    boolean workerStarted = false;
    boolean workerAdded = false;
    Worker w = null;
    try {
        // 创建Worker,内部创建了一个新的线程
        w = new Worker(firstTask);
        final Thread t = w.thread;
        if (t != null) {
            final ReentrantLock mainLock = this.mainLock;
            mainLock.lock();
            try {
                // Recheck while holding lock.
                // Back out on ThreadFactory failure or if
                // shut down before lock acquired.
                int rs = runStateOf(ctl.get());
				// 线程池状态判断
                if (rs < SHUTDOWN ||
                    (rs == SHUTDOWN && firstTask == null)) {
                    if (t.isAlive()) // precheck that t is startable
                        throw new IllegalThreadStateException();
                    // 将创建的线程添加到线程池
                    workers.add(w);
                    int s = workers.size();
                    if (s > largestPoolSize)
                        largestPoolSize = s;
                    workerAdded = true;
                }
            } finally {
                mainLock.unlock();
            }
            if (workerAdded) {
                //执行任务，首先会执行Worker对象的firstTask
                t.start();
                workerStarted = true;
            }
        }
    } finally {
        //如果任务执行失败
        if (! workerStarted)
            //移除worker
            addWorkerFailed(w);
    }
    return workerStarted;
}

关闭线程池

ThreadPoolExecutor中关闭线程池使用shutdown()和shutdownNow()方法，原理都是通过遍历线程池中的线程，对线程进行中断

for (Worker w : workers) {
	Thread t = w.thread;
	if (!t.isInterrupted() && w.tryLock()) {
		try {
			t.interrupt();
		} catch (SecurityException ignore) {
		} finally {
			w.unlock();
		}
	}
	if (onlyOne)
		break;
	}

Executor框架

Executor框架将任务的提交与任务的执行进行分离

Executors提供了一系列工厂方法用于创先线程池，返回的线程池都实现了 ExecutorService 接口

工厂方法：

newFixedThreadPool：用于创建固定数目线程的线程池
newCachedThreadPool：用于创建一个可缓存的线程池，调用execute将重用以前构造的线程，如果现有线程没有可用的，则创建一个新线程并添加到池中。终止并从缓存中移除那些已有 60 秒钟未被使用的线程
newSingleThreadExecutor：用于创建只有一个线程的线程池
newScheduledThreadPool：用于创建一个支持定时及周期性的任务执行的线程池

在阿里巴巴手册中强制要求禁止使用Executors提供的工厂方法创建线程池

这个确实是一个很严重的问题，我们部门曾经就出现过使用FixedThreadPool线程池，导致OOM，这是因为线程执行任务的时候被阻塞或耗时很长时间，导致阻塞队列一直在添加任务，直到内存被打满，报OOM

所以我们在使用线程池的时候要使用ThreadPoolExecutor的构造函数去创建线程池，根据自己的任务类型来确定核心线程数和最大线程数，选择适合阻塞队列和阻塞队列的长度

合理配置线程池

合理的配置线程池需要分析一下任务的性质（使用ThreadPoolExecutor创建线程池）：

CPU密集型任务应配置竟可能小的线程，比如 cpu数量+1
IO密集型任务并不是一直在执行任务，应该配置尽可能多的线程，比如 cpu数量x2

可通过Runtime.getRuntime().availableProcessors()获取cpu数量
执行的任务有调用外部接口比较费时的时候，这时cup空闲的时间就越长，可以将线程池数量设置大一些，这样cup空闲的时间就可以去执行别的任务
建议使用有界队列，可根据需要将长度设置大一些，防止OOM

参考：java并发编程的艺术

推荐阅读：

java并发编程 | 线程详解

java并发编程 | 锁详解：AQS，Lock，ReentrantLock，ReentrantReadWriteLock