怎么分析 ArrayBlockingQueue 与 LinkedBlockingQueue 在锁竞争颗粒度上的底层差异

夜萱姑娘_2202

夜萱姑娘_2202

2026-04-25

595人浏览

原创

ArrayBlockingQueue只用一把锁因其循环数组的put/take操作共享putIndex和takeIndex,且需协同通知notFull/notEmpty条件变量,拆锁会导致状态不一致;LinkedBlockingQueue用双锁分离生产消费路径,putLock管插入与count++,takeLock管移除与count--,count用volatile+锁保证安全,但频繁Node分配引发GC压力。

怎么分析 arrayblockingqueue 与 linkedblockingqueue 在锁竞争颗粒度上的底层差异

ArrayBlockingQueue 为什么只用一把锁

它底层是循环数组,所有操作都围绕同一块连续内存展开:put 和 take 都要更新 putIndex 和 takeIndex,还要判断是否满/空。这两个索引的读写不是独立的——比如 put 后要检查是否触发 notFull.signal(),take 后要检查是否触发 notEmpty.signal(),而这些条件变量又共用同一把 ReentrantLock。强行拆锁会导致状态不一致,比如生产者刚改完 putIndex、还没来得及通知消费者,就被另一个消费者抢到锁并读到了旧的 takeIndex,直接越界或漏数据。

LinkedBlockingQueue 的双锁是怎么分工的

它把生产和消费彻底隔开:putLock 只管链表尾部插入、维护 count 和 notFull;takeLock 只管头部移除、维护 count 和 notEmpty。两个锁各自持有自己的 Condition,互不干扰。关键点在于:count 字段虽然是共享的,但每次增减都加了 volatile 语义,且双锁在修改 count 前都会先获取对应锁,所以不会出现并发修改冲突。

  • put 操作:只持 putLock → 更新 last 指针 + new Node + count++ + 判断是否唤醒 notEmpty
  • take 操作:只持 takeLock → 更新 first 指针 + count-- + 判断是否唤醒 notFull

锁颗粒度差异在堆栈里怎么体现

压测时看线程 dump 最直观:ArrayBlockingQueue.lock.lockInterruptibly() 附近会密集出现多个 Thread.State == BLOCKED 线程;而 LinkedBlockingQueue.putLock.lockInterruptibly() 和 LinkedBlockingQueue.takeLock.lockInterruptibly() 往往各占一拨,彼此不卡。

  • 当队列既不满也不空时,put 和 take 完全无锁竞争,吞吐接近线性增长
  • 一旦满,所有 put 线程会在 putLock 上排队,但 take 不受影响;同理,空时只有 take 排队
  • 注意:size() 是遍历链表计数,会同时 hold 住两个锁,千万别在高频路径里调用

别被“双锁”误导——真正影响性能的其实是内存分配模式

双锁只是让并发更顺,但 LinkedBlockingQueue 每次 put 都要 new 一个 Node 对象,短生命周期对象爆发式生成,会直接拉高 ParNew GC 频率;而 ArrayBlockingQueue 所有元素就地存放,零对象分配。如果你的业务每秒产生上万任务,GC 停顿可能比锁竞争还疼。

  • 查 GC 日志时重点看 Allocation Rate 和 Young GC Count,不是只盯线程阻塞数
  • 如果发现 ParNew 次数飙升,且 jmap -histo 显示大量 java.util.concurrent.LinkedBlockingQueue$Node,说明瓶颈其实在堆,不在锁
  • JDK 8u292+ 虽然对 Node 分配做了缓存优化,但无法消除对象创建本身,这点不能靠版本升级绕过

真正难判断的,从来不是“该用哪把锁”,而是“你的瓶颈到底在锁等待,还是 GC 回收,还是 cache miss”。先抓 dump 和 GC 日志,再动代码。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

11517

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

8642

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

7412

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1224

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

988

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1476

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

3029

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20291

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1335

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习