Java ArrayBlockingQueue和LinkedBlockingQueue区别

ArrayBlockingQueue基于数组实现，容量固定，使用单锁机制，并发性能较低但内存占用小；LinkedBlockingQueue基于链表实现，可有界或无界，采用双锁分离入队出队操作，并发性能高但内存开销大。选择取决于对容量控制、并发吞吐量和内存敏感度的需求。

ArrayBlockingQueue 和 LinkedBlockingQueue 都是 Java 并发包（java.util.concurrent）中提供的线程安全阻塞队列实现，适用于生产者-消费者场景。虽然功能相似，但在底层结构、容量控制和性能特性上有明显区别。

底层数据结构不同

ArrayBlockingQueue 基于数组实现，内部使用一个固定大小的数组存储元素。一旦创建，容量不可变。

LinkedBlockingQueue 基于链表节点实现，每个元素封装在一个节点中，通过指针连接。它可以设置为有界或无界队列（默认容量为 Integer.MAX_VALUE）。

容量是否可变

ArrayBlockingQueue 必须在构造时指定容量，且不能更改，属于有界队列。

立即学习“Java免费学习笔记（深入）”；

• 例如：new ArrayBlockingQueue(10) 创建一个最多容纳 10 个元素的队列。

LinkedBlockingQueue 可以指定容量，也可以不指定：

稿定AI社区

在线AI创意灵感社区

60

查看详情

• 指定：如 new LinkedBlockingQueue(10)，是有界的。
• 不指定：如 new LinkedBlockingQueue()，等效于容量为 Integer.MAX_VALUE，接近“无界”。

锁机制与并发性能

ArrayBlockingQueue 使用单个锁（ReentrantLock）控制入队和出队操作，读写共用同一把锁。

• 这意味着同一时间只能有一个线程进行 put 或 take 操作，吞吐量相对较低。

LinkedBlockingQueue 内部使用两个锁：putLock 和 takeLock，分别控制入队和出队。

• 生产者和消费者可以并行操作，提高了并发性能。
• 适合生产者和消费者线程较多的场景。

内存占用与扩展性

ArrayBlockingQueue 在创建时就分配固定大小的数组，内存占用明确且连续。

• 不会动态扩容，避免了链表指针带来的额外开销。

LinkedBlockingQueue 每个节点需要额外的对象包装（Node 对象），存在一定的内存开销。

• 虽然支持动态添加节点，但频繁创建对象可能增加 GC 压力。

基本上就这些。选择哪个队列取决于具体需求：如果需要严格的有界队列且对内存敏感，选 ArrayBlockingQueue；如果追求高并发吞吐量且允许较高内存消耗，LinkedBlockingQueue 更合适。

以上就是Java ArrayBlockingQueue和LinkedBlockingQueue区别的详细内容，更多请关注php中文网其它相关文章！