线程池中用到的队列的含义

  • 有界队列:ArrayBlockingQueue
  • 无界的任务队列：LinkedBlockingQueue
  • 直接提交的队列：SynchronousQueue
  • 优先任务队列：PriorityBlockingQueue


有界队列:ArrayBlockingQueue

ArrayBlockingQueue 来实现有界队列，特点： 有界队列的界在于maximumPoolSize,其他和无界队列基本没差。算法实现：FIFO

使用有界队列时，其构造函数必须带一个参数，表示设置该队列最大容量；设置有界队列最大容量，eg:public ArrayBlockingQueue (int capacity) 如果有新任务到来，线程池的实际线程数小于corePoolSize，优先创建新的线程，
若线程池里线程数大于corePoolSize的时候，后面到来的新任务会直接进入等待队列；
如果等待队列满了，后来的任务没法插入对列了，当总线程数不大于maximumPoolSize，则创建新的线程执行任务，否则执行拒绝策略。

当有界队列装满的时候，线程数才可能达到corePoolSize以上，建议除非系统非常繁忙，否则要确保核心线程数维持在corePoolSize以内，就不会执行拒绝策略。

无界的任务队列：LinkedBlockingQueue

无界的任务队列：LinkedBlockingQueue ，特点：

  • 除非系统资源耗尽，否则永远不会出现任务入队失败的情况；
  • 处理任务的算法：FIFO

无界的任务队列，当系统线程数达到corePoolSize的时候，线程池就不会增加新的线程，此时有新的任务到来，却没有空闲线程资源，则任务直接进入队列等待。

线程池中，当有新任务提交时，系统线程数小于corePoolSize，则线程池会（依靠线程工厂）创建新的线程 来处理任务。

脑补一种情况：如果任务创建太快而处理任务的速度又太慢，那么会有很多任务都进入队列等待，无界队列会保持快速生长，直到系统资源耗尽。

直接提交的队列：SynchronousQueue

直接提交的队列SynchronousQueue，特点：有任务到来就直接提交给线程处理

是一种特殊的blockingQueue,没容量，如果用这个队列，提交的任务不会被真实保存，而是直接提交给线程处理，如果没有空闲线程，就要尝试创建新的线程，如果线程数量达到最大值，就执行拒绝策略，所以如果你使用它，最好设置很大的maximumPoolSize，否则很容易执行拒绝策略。

优先任务队列：PriorityBlockingQueue

优先队列通过PriorityBlockingQueue来实现的，特点：带有执行优先级的队列。
执行顺序：
他是一种特殊的无界队列，但是它的执行算法跟无界队列不同，它根据任务自身的优先级顺序先后执行，能控制任务执行先后顺序。

在确保系统性能的同时,也能很好的保证质量（总是确保高优先级的任务先执行）

参考文献： 《实战java高并发程序设计》