ArrayBlockingQueue 公平性:解析利用变量锁控制多线程存取顺序的机制

雨宇小哥_5394

雨宇小哥_5394

2026-05-12

307人浏览

原创

ArrayBlockingQueue 的公平性由构造时 fair 参数决定,本质是 ReentrantLock 是否启用公平策略,仅影响线程争锁顺序而不改变队列 FIFO 逻辑;fair=true 时按 FIFO 唤醒等待最久的线程,避免饥饿但吞吐较低,适用于实时或保序场景。

arrayblockingqueue 公平性:解析利用变量锁控制多线程存取顺序的机制

ArrayBlockingQueue 的公平性,本质是通过构造时传入的 fair 参数,决定其内部使用的 ReentrantLock 是否启用公平策略。它不改变队列逻辑,只影响线程争夺锁的调度顺序。

公平锁如何影响线程排队行为

当 fair = true 时,ReentrantLock 会维护一个等待线程的 FIFO 队列。线程在尝试获取锁失败后,会被加入到这个等待队列尾部;一旦锁释放,仅队首线程能被唤醒并尝试获取锁。这确保了“先到先得”——等待时间最长的线程优先获得访问权。

而默认的非公平模式(fair = false)允许新来的线程直接与刚被唤醒的线程竞争锁,可能造成“插队”,导致部分线程长期得不到执行(即饥饿),但吞吐量通常更高。

公平性对存取操作的实际表现

公平性不会改变 ArrayBlockingQueue 的 FIFO 数据顺序(元素仍是先进先出),但它决定了哪条线程能**最先执行** put() 或 take() 操作:

  • 生产者线程调用 put():若队列已满,线程阻塞在 notFull 条件上;锁释放后,公平模式下等待最久的生产者优先被唤醒并重试插入。
  • 消费者线程调用 take():若队列为空,线程阻塞在 notEmpty 条件上;锁释放后,公平模式下等待最久的消费者最先被通知并执行出队。
  • 注意:条件等待(await)本身也受锁公平性约束——signal() 唤醒的是等待队列中最靠前的线程,而非随机唤醒。

何时该启用公平模式

公平性不是“更好”的代名词,而是权衡选择:

  • 适用场景:对响应时间敏感、需避免个别线程长期饥饿的系统,如实时任务分发、金融交易中的请求保序处理。
  • 慎用场景:高吞吐、低延迟要求的系统(如日志收集、消息中转),非公平锁减少线程唤醒/切换开销,性能更优。
  • 实测提示:在锁争抢不激烈时(例如线程数少、队列容量大),公平与非公平差异微乎其微;只有在高并发+频繁阻塞时,公平性带来的调度开销才明显可测。

关键细节:公平性只作用于锁,不作用于条件变量本身

需要明确的是:notFull 和 notEmpty 是 ReentrantLock 关联的 Condition 实例,它们的 await/signal 行为完全依赖底层锁的公平策略。也就是说,公平性不是 ArrayBlockingQueue 自己实现的排队逻辑,而是委托给 ReentrantLock 的标准机制。因此,你无需额外编码控制顺序——只要构造时指定 fair=true,整个阻塞-唤醒链路就自动具备公平语义。

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

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

下载

相关标签:

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

相关专题

更多
java
java

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

2023.06.15

12197

6

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

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

2023.07.05

9282

9

java自学难吗
java自学难吗

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

2023.07.31

7932

8

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

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

2023.08.01

1284

3

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

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

2023.08.02

1028

3

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

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

2023.08.02

1536

5

java有什么用
java有什么用

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

2023.08.02

3189

5

java在线网站
java在线网站

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

2023.08.03

20451

3

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

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

2023.08.03

1395

8

热门下载

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

精品课程

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

共6课时 | 54.7万人学习

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

共89课时 | 134.1万人学习