LinkedBlockingQueue 和 ConcurrentLinkedQueue 的区别与联系

红太狼 2023-06-11 11:30 12阅读 0赞

> 更多java源码分析请见：jdk11源码分析系列文章专栏：[Java11源码分析][Java11]

# 欢迎关注本人公众号 #

![在这里插入图片描述][20200515113638671.jpg_pic_center]

# 联系 #

LinkedBlockingQueue 与 ConcurrentLinkedQueue 都是`先进先出 FIFO`的线程同步的队列。

## 阻塞队列 ##

典型例子是 `LinkedBlockingQueue`  
适用阻塞队列的好处：多线程操作共同的队列时不需要额外的同步，另外就是队列会自动平衡负载，即那边（生产与消费两边）处理快了就会被阻塞掉，从而减少两边的处理速度差距。

## 非阻塞队列 ##

典型例子是 `ConcurrentLinkedQueue`  
当许多线程共享访问一个公共集合时，ConcurrentLinkedQueue 是一个恰当的选择。

# 区别 #

The most important difference between LinkedBlockingQueue and ConcurrentLinkedQueue is that if you request an element from a LinkedBlockingQueue and the queue is empty, your thread will wait until there is something there. A ConcurrentLinkedQueue will return right away with the behavior of an empty queue.

Which one depends on if you need the blocking. Where you have many producers and one consumer, it sounds like it. On the other hand, where you have many consumers and only one producer, you may not need the blocking behavior, and may be happy to just have the consumers check if the queue is empty and move on if it is.

**当没有数据时：**  
LinkedBlockingQueue 会阻塞，直到有元素进来；  
ConcurrentLinkedQueue 立即返回空

# 适用性 #

LinkedBlockingQueue 多用于任务队列  
ConcurrentLinkedQueue 多用于消息队列

单生产者，单消费者 用 LinkedBlockingqueue  
多生产者，单消费者 用 LinkedBlockingqueue  
单生产者 ，多消费者 用 ConcurrentLinkedQueue  
多生产者 ，多消费者 用 ConcurrentLinkedQueue

[Java11]: https://it007.blog.csdn.net/column/info/30895
[20200515113638671.jpg_pic_center]: /images/20230531/a74589d6270342b781bcc03019d5922f.png