关于 LinkedBlockingQueue 与 ArrayBlockingQueue

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1702 天前的主题，其中的信息可能已经有所发展或是发生改变。

ArrayBlockingQueue 采用的是全局锁

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

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

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

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

arrayblockingqueue

全局

知识点

使用

5 条回复 • 2020-03-19 09:35:19 +08:00

guyeu

2020-03-18 15:23:29 +08:00

发邮件问问 Doug Lea ？

Windsooon

2020-03-18 15:46:21 +08:00

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

rrfeng

2020-03-18 15:57:21 +08:00

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

zxc1234

2020-03-18 21:43:30 +08:00

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

hfc

2020-03-19 09:35:19 +08:00

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

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