想知道你的线程池中用到的队列含义吗?;)

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

      • 有界队列: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高并发程序设计》

你可能感兴趣的:(线程池)