ArrayBlockingQueue与LinkedBlockingQueue

序

本文主要简单介绍下ArrayBlockingQueue与LinkedBlockingQueue。

对比

内存方面

• ArrayBlockingQueue 用于存储队列元素的存储空间是预先分配的，使用过程中内存开销较小（无须动态申请存储空间）
• LinkedBlockingQueue 用于存储队列元素的存储空间是在其使用过程中动态分配的，因此它可能会增加JVM垃圾回收的负担。

有界无界

• ArrayBlockingQueue 有界，适合已知最大存储容量的场景
• LinkedBlockingQueue 可有界可以无界

吞吐量

LinkedBlockingQueue在大多数并发的场景下吞吐量比ArrayBlockingQueue，但是性能不稳定。

Linked queues typically have higher throughput than array-based queues but less predictable performance in most concurrent applications. 这个主要针对LinkedBlockingQueue是无界的场景来说，由于无界，所以offer以及poll的吞吐量通常比ArrayBlockingQueue高。