阐述线程池中的任务队列

1 任务队列概述

线程池中的任务队列指存放被提交但尚未被执行的任务的队列。包括以下几种类型：直接提交的、有界的、无界的、优先任务队列。

2 任务队列详解

2.1 直接提交的任务队列（SynchronousQueue）

（1）SynchronousQueue没有容量。

（2）提交的任务不会被真实的保存在队列中，而总是将新任务提交给线程执行。如果没有空闲的线程，则尝试创建新的线程。如果线程数大于最大值maximumPoolSize，则执行拒绝策略。

2.2 有界的任务队列（ArrayBlockingQueue）

（1）创建队列时，指定队列的最大容量。

（2）若有新的任务要执行，如果线程池中的线程数小于corePoolSize，则会优先创建新的线程。若大于corePoolSize，则会将新任务加入到等待队列中。

（3）若等待队列已满，无法加入。如果总线程数不大于线程数最大值maximumPoolSize，则创建新的线程执行任务。若大于maximumPoolSize，则执行拒绝策略。

2.3 无界的任务队列（LinkedBlockingQueue）

当不指定队列大小时，LinkedBlockingQueue为无界的任务队列。

（1）与有界队列相比，除非系统资源耗尽，否则不存在任务入队失败的情况。

（2）若有新的任务要执行，如果线程池中的线程数小于corePoolSize，线程池会创建新的线程。若大于corePoolSize，此时又没有空闲的线程资源，则任务直接进入等待队列。

（3）当线程池中的线程数达到corePoolSize后，线程池不会创建新的线程。

（4）若任务创建和处理的速度差异很大，无界队列将保持快速增长，直到耗尽系统内存。

（5）使用无界队列将导致在所有 corePoolSize 线程都忙时，新任务在队列中等待。这样，创建的线程就不会超过 corePoolSize（因此，maximumPoolSize 的值也就无效了）。当每个任务完全独立于其他任务，即任务执行互不影响时，适合于使用无界队列；例如，在 Web 页服务器中。这种排队可用于处理瞬态突发请求，当命令以超过队列所能处理的平均数连续到达时，此策略允许无界线程具有增长的可能性。

2.4 优先任务队列（PriorityBlockingQueue）

（1）带有执行优先级的队列。是一个特殊的无界队列。

（2）ArrayBlockingQueue和LinkedBlockingQueue都是按照先进先出算法来处理任务。而PriorityBlockingQueue可根据任务自身的优先级顺序先后执行（总是确保高优先级的任务先执行）。

3 参考文献

（1）《实战Java高并发程序设计》—— 葛一鸣，郭超编著