面试系列多线程：Tomcat线程池的原理

当面试官问：如果核心线程数执行满后，直接执行最大核心线程数后，又满了。但是我不想丢弃任务，想加入队列。后续线程空闲了再继续执行我的任务。

可以参考Tomcat的线程池原理如下：

如果 Tomcat 接收的请求数量大于核心线程数，请求就会被放到队列中，等待核心线程处理，如果并发量很大，就会在队列里堆积大量任务，这样会降低请求的总体响应速度。
所以 Tomcat并没有使用 JUC 原生线程池，利用 TaskQueue 的 offer() 方法巧妙的修改了 JUC 线程池的执行流程，改写后 Tomcat 线程池执行流程如下：

判断如果当前线程数小于核心线程池，则新建一个线程来处理提交的任务
如果当前当前线程池数大于核心线程池，小于最大线程数，则创建新的线程执行提交的任务
如果当前线程数等于最大线程数，则将任务放入任务队列等待执行
如果队列已满，则执行拒绝策略

他们提供了阻塞队列 TaskQueue，该队列继承 LinkedBlockingQueue，重写了 offer() 方法来实现执行流程的调整。可以看到他在入队之前做了几个判断，这里的 parent 就是所属的线程池对象

1.如果 parent 为 null，直接调用父类 offer 方法入队
2.如果当前线程数等于最大线程数，则直接调用父类 offer()方法入队
3.如果当前未执行的任务数量小于等于当前线程数，则说明有空闲的线程，那么直接调用父类 offer() 入队后就马上有线程去执行它
4.如果当前线程数小于最大线程数量，则直接返回 false，然后回到 JUC 线程池的执行流程，去添加新线程去执行任务了
5.其他情况都直接入队

由此可以看出当当前线程数大于核心线程数时，JUC 原生线程池首先是把任务放到队列里等待执行，而不是先创建线程执行