解析线程池中任务队列（BlockingQueue）的分类

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

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

（1）      SynchronousQueue没有容量。

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

1.2 有界的任务队列（ArrayBlockingQueue）

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

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

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

1.3 无界的任务队列（LinkedBlockingQueue）

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

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

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

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

1.4 优先任务队列（PriorityBlockingQueue）

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

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

参考文献：《实战Java高并发程序设计》—— 葛一鸣，郭超编著