BlockingQueue比较

LinkedBlockingQueue 和 ArrayBlockingQueue 均为 Java 中 BlockingQueue 接口的具体实现，用于实现线程安全的队列操作，不过它们存在诸多不同点，下面从几个方面详细介绍：

一. 数据结构

• ArrayBlockingQueue：它基于数组来存储元素。在创建时，需要明确指定队列的容量，并且此容量后续不可更改。
• LinkedBlockingQueue：它基于链表来存储元素。其容量可以有两种情况，既可以在创建时指定一个固定容量，也可以不指定，不指定时默认容量为 Integer.MAX_VALUE。

二. 锁机制

• ArrayBlockingQueue：使用单个锁来控制入队和出队操作，这意味着在同一时刻，入队和出队操作无法同时进行。
• LinkedBlockingQueue：采用分离锁，即入队和出队操作分别使用不同的锁，这使得入队和出队操作能够并行执行，在高并发场景下性能可能更优。

三. 内存占用

• ArrayBlockingQueue：由于基于数组实现，其内存占用是连续的，相对较为紧凑。
• LinkedBlockingQueue：基于链表实现，每个节点都需要额外的指针来指向后一个节点（单向链表），因此会有额外的内存开销。

四. 性能特点

• ArrayBlockingQueue：由于使用单个锁，在高并发场景下，入队和出队操作可能会产生较多的锁竞争，性能可能会受到一定影响。
• LinkedBlockingQueue：分离锁的设计减少了锁竞争，在高并发场景下，入队和出队操作可以并行执行，性能通常更出色。之所以使用两个锁是因为在入队操作时在链表尾部添加元素，出队操作时从链表头部移除元素。

五、总结

• 若你需要一个固定容量的队列，且对内存使用有较高要求，可选用 ArrayBlockingQueue。
• 若你需要一个在高并发场景下有较好性能的队列，可选用 LinkedBlockingQueue。