阻塞队列-＞ LinkedBlockingQueue与ArrayBlockingQueue区别

古城微笑少年丶 2022-11-20 08:06 250阅读 0赞

# 阻塞队列 #

阻塞队列与普通的队列（LinkedList/ArrayList）相比，支持在向队列中添加元素时，队列的长度已满阻塞当前添加线程，直到队列未满或者等待超时；从队列中获取元素时，队列中元素为空 ，会将获取元素的线程阻塞，直到队列中存在元素 或者等待超时。

在JUC包中常用的阻塞队列包含ArrayBlockingQueue/LinkedBlockingQueue/LinkedBlockingDeque等，从结构来看都继承了AbstractQueue实现了BlockingQueue接口（LinkedBlockingDeque是双向阻塞队列，实现的是BlockingDeque接口），在BlockingQueue接口中定义了几个供子类实现的接口，可以分为3部分，puts操作、takes操作、其他操作。

## ArrayBlockingQueue： ##

一个对象数组+一把锁+两个条件

入队与出队都用同一把锁

在只有入队高并发或出队高并发的情况下，因为操作数组，且不需要扩容，性能很高

采用了数组，必须指定大小，即容量有限

## LinkedBlockingQueue： ##

一个单向链表+两把锁+两个条件

两把锁，一把用于入队，一把用于出队，有效的避免了入队与出队时使用一把锁带来的竞争。

在入队与出队都高并发的情况下，性能比ArrayBlockingQueue高很多

采用了链表，最大容量为整数最大值，可看做容量无限

# LinkedBlockingQueue与ArrayBlockingQueue区别 #

1.LinkedBlockingQueue是基于链表实现的初始化是可以不用指定队列大小（默认是Integer.MAX\_VALUE）；ArrayBlockingQueue是基于数组实现的初始化时必须指定队列大小

2.LinkedBlockingQueue在puts操作都会生成新的Node对象，takes操作Node对象在某一时间会被GC，可能会影响GC性能；ArrayBlockingQueue是固定的数组长度循环使用，  
不会出现对象的产生与回收

3.LinkedBlockingQueue是基于链表的形式，在执行remove操作时，不用移动其他数据；ArrayBlockingQueue是基于数组，在remove时需要移动数据，影响性能

4.LinkedBlockingQueue使用两个锁将puts操作与takes操作分开；ArrayBlockingQueue使用一个锁来控制，在高并发高吞吐的情况下，LinkedBlockingQueue的性能较好

参考：  
[LinkedBlockingQueue和ArrayBlockingQueue的异同][LinkedBlockingQueue_ArrayBlockingQueue]

[Java 并发编程 — LinkedBlockingQueue与ArrayBlockingQueue （七）][Java _ _ LinkedBlockingQueue_ArrayBlockingQueue]

[LinkedBlockingQueue_ArrayBlockingQueue]: https://blog.csdn.net/fuqianming/article/details/97909199
[Java _ _ LinkedBlockingQueue_ArrayBlockingQueue]: https://www.cnblogs.com/kaneziki/p/9767414.html