今天就跟大家聊聊有关线程池阻塞队列为什么都用LinkedBlockingQueue,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
不管是Executors提供的几种线程池,还是Spring提供的线程池,你会发现阻塞队列用的都是LinkedBlockingQueue,而不是用的ArrayBlockingQueue
LinkedBlockingQueue
使用单链表实现,提供3种构造函数
-
LinkedBlockingQueue() 无参构造函数,链表长度为Integer.MAX_VALUE
-
LinkedBlockingQueue(int capacity) 指定capacity长度
-
LinkedBlockingQueue(Collection c) 不指定长度,即默认长度为Integer.MAX_VALUE,提供初始化元素
链表节点由Node对象组成,每个Node有item变量用于存储元素,next变量指向下一个节点
执行put的时候,将元素放到链表尾部节点;take的时候从头部取元素
两种操作分别有一个锁putLock, takeLock,互不影响,可以同时进行
/** Lock held by take, poll, etc */
private final ReentrantLock takeLock = new ReentrantLock();
/** Lock held by take, poll, etc */
private final ReentrantLock takeLock = new ReentrantLock();
ArrayBlockingQueue
使用数组实现,3种构造函数
-
ArrayBlockingQueue(int capacity) 指定长度
-
ArrayBlockingQueue(int capacity, boolean fair) 指定长度,及指定是否使用FIFO顺序进出队列
-
ArrayBlockingQueue(int capacity, boolean fair, Collection c) 指定长度,进行队列顺序,初始元素
从构造函数看出,ArrayBlockingQueue必须指定初始化长度,如果线程池使用该队列,指定长度大了浪费内存,长度小队列并发性不高,在数组满的时候,put操作只能阻塞等待,或者返回false
ArrayBlockingQueue 只定义了一个Lock,put和take使用同一锁,不能同时进行
/** Main lock guarding all access */
final ReentrantLock lock;
-
LinkedBlockingQueue 无须指定长度,放入和取出元素使用不同的锁,互不影响,效率高,通用性强
-
ArrayBlockingQueue 必须指定长度,大了浪费内存,小了性能不高,使用同一把锁,效率低
看完上述内容,你们对线程池阻塞队列为什么都用LinkedBlockingQueue有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注亿速云行业资讯频道,感谢大家的支持。
原创文章,作者:254126420,如若转载,请注明出处:https://blog.ytso.com/231882.html