关于 LinkedBlockingQueue 与 ArrayBlockingQueue

[zxc1234]

ArrayBlockingQueue 采用的是全局锁

LinkedBlockingQueue 在元素出队列和入队列分别分别使用不同的锁

如果说这么做 LinkedBlockingQueue 的使用效率比较高，那么 ArrayBlockingQueue 为什么不使用两把锁

如果说这么做 ArrayBlockingQueue 实现比较简单，那么 LinkedBlockingQueue 为什么不使用全局锁

菜鸟看到这个知识点，不懂，求指教

[guyeu]

发邮件问问 Doug Lea ？

[Windsooon]

本质来说，是底层实现方式不同所以加锁方式不同，可以参考这里 https://stackoverflow.com/questions/11015571/arrayblockingqueue-uses-a-single-lock-for-insertion-and-removal-but-linkedblocki

[rrfeng]

字面上看是因为 Array 没法单独操作『头』，『尾』，所以存在冲突。

[zxc1234]

@Windsooon
@rrfeng 看了一下资料，好像是这么说的

[hfc]

下面是我当时看源代码总结的，希望对你有所帮助

ArrayBlockingQueue 和 LinkedBlockingQueue 都有一个 count 域来存储队列元素个数的信息，所以两种队列的增删都会涉及到维护这个 count 值。但是在 LinkedBlockingQueue 中，count 域是 AtomicInteger 类型的，在多线程环境下也是安全的；而 ArrayBlockingQueue 的 count 域在增删时都需要进行加锁，所以只用一个可重入锁会更加方便。ArrayBlockingQueue 相比 LinkedBlockingQueue 在读写时也更加高效，LinkedBlockingQueue 相对也更需要更加细粒度的读写分离控制。