LinkedBlockingQueue和ArrayBlockingQueue之间的比较

最新推荐文章于 2025-07-11 19:01:58 发布

原创

最新推荐文章于 2025-07-11 19:01:58 发布 · 4.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#BlockingQueue #阻塞式队列

本文探讨了LinkedBlockingQueue和ArrayBlockingQueue作为阻塞队列的共性和区别。两者都实现了BlockingQueue接口，提供相同的方法，保证FIFO顺序。ArrayBlockingQueue是有界的，需要指定容量，而LinkedBlockingQueue默认无界，可能导致内存溢出。ArrayBlockingQueue使用单个锁，而LinkedBlockingQueue使用两个锁，适合高并发场景，但在吞吐量上可能不如ArrayBlockingQueue。尽管LinkedBlockingQueue在大多数并发应用中性能更优，但其性能预测性较低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

最近在工作中用到了LinkedBlockingQueue，不过随后发现了另一个与此用途十分类似的类ArrayBlockingQueue。于是花了点时间，查阅了相关的文章介绍，本篇就来简单的做个小结，也是为了方便下次查阅。

LinkedBlockingQueue和ArrayBlockingQueue的共性

在讲述LinkedBlockingQueue和ArrayBlockingQueue的区别前，我们还是先了解下这2个队列结构间的一些“共性”。

第一，首先它们都继承了BlockingQueue的接口，也就是说，它们都是阻塞式的队列，这里的阻塞情况无外乎2种：一种是队列满时阻塞等待，另一种就是队列空时阻塞等待，前者等待的生成者，后者则是消费者。所以这种结构用在生产者-消费者的使用场景中是比较适用的。还有一点，因为是队列，所以肯定保证FIFO顺序性的。

第二，既然都继承了BlockingQueue的接口，那么它们所对外提供的方法也是一致的，add/offer/put，take/poll/remove。这里面还能够支持阻塞，非阻塞的调用形式，总体来说还是非常灵活的。

LinkedBlockingQueue和ArrayBlockingQueue的区别

OK，这里是本文的重点了，也就是二者之间的区别了。

首先第一个区别，ArrayBlockingQueue是有界的，而LinkedBlockingQueue默认是无界的（可以通过指定大小来变为有界）。ArrayBlockingQueue有界就意味着我们使用ArrayBlockingQueue必须指定capacity大小。这样的话，内存空间会直接预先分配好，所以在使用LinkedBlockingQueue无界情况下时要考虑到内存实际使用问题，防止内存溢出问题的发生。

第二点，锁使用的比较。ArrayBlockingQueue内部使用