讲师中心 微信公众号
AI工具推荐 视频效率加速

java ArrayBlockingQueue源码探讨

落雪君_6751

落雪君_6751

发布时间:2025-12-05 16:50:03

|

443人浏览过

|

来源于php中文网

原创

ArrayBlockingQueue 是基于单锁双条件变量的有界循环数组队列,线程安全、不支持 null、容量固定;使用 takeIndex/putIndex 实现无取模环形写入,公平性仅影响锁获取顺序。

java arrayblockingqueue源码探讨

ArrayBlockingQueue 是 Java 并发包中一个经典、高效的有界阻塞队列,底层基于数组 + 可重入锁(ReentrantLock)+ 条件变量(Condition)实现。它线程安全、支持公平/非公平策略、不支持 null 元素,且容量固定不可扩容。

核心结构:数组 + 两把锁?不,是一把锁 + 两个条件

很多人误以为 ArrayBlockingQueue 用“双锁”(putLock / takeLock)像 LinkedBlockingQueue 那样分离读写,其实不是——它只用一个 final ReentrantLock lock,但定义了两个 Condition:

  • notFull:供 put() 等待“队列未满”;
  • notEmpty:供 take() 等等待“队列非空”。

所有入队(offer/put/add)、出队(poll/take/remove)、查看(peek)操作,都必须先获取 lock。这是它吞吐量略低于 LinkedBlockingQueue(双锁)的原因,但也换来更少内存开销和更简单的状态一致性控制。

环形数组怎么玩?靠 head/tail 指针 + 取模?不,是隐式取模

它内部是一个定长数组 final Object[] elements,但没有显式维护 head/tail 下标变量。而是用两个 int 成员:

Alibabacloud Sdk Client Initialization For Java
Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

立即学习“Java免费学习笔记(深入)”;

  • takeIndex:下一个 take() 将读取的位置(即队头索引);
  • putIndex:下一个 put() 将写入的位置(即队尾索引)。

入队时:elements[putIndex] = x; putIndex = (++putIndex == elements.length) ? 0 : putIndex;
出队时:Object x = elements[takeIndex]; elements[takeIndex] = null; takeIndex = (++takeIndex == elements.length) ? 0 : takeIndex;
这就是典型的“循环数组”手动翻转逻辑,避免了每次取模运算(%),性能更稳。

公平性怎么体现?只在锁上做文章

构造函数可传 boolean fair 参数:

  • fair = true:创建的是 new ReentrantLock(true),线程按等待顺序获取锁(FIFO);
  • fair = false(默认):非公平锁,允许插队,吞吐更高,但可能饥饿。

注意:公平性只影响锁的获取顺序,不影响队列本身的 FIFO 行为——ArrayBlockingQueue 始终严格保序,因为所有操作串行化在一把锁下。

几个关键细节你可能忽略

  • null 不被允许:put(null) 直接抛 NullPointerException,避免后续判空歧义;
  • 批量操作不保证原子性:addAll() 是循环调用 add(),中途失败会部分成功(已加的回不去);
  • size() 和 isEmpty() 是 O(1):它缓存了 count 字段,每次增减都更新,不遍历数组;
  • iterator() 返回的迭代器是弱一致性的:不抛 ConcurrentModificationException,但可能漏掉刚加入或跳过已移除元素。

基本上就这些。源码不到 800 行,逻辑清晰,是理解 Java 显式锁与条件变量协作的绝佳入口。

相关文章

java速学教程(入门到精通)
java速学教程(入门到精通)

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

下载

相关标签:

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

热门AI工具

更多
VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

相关专题

更多
java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

2090

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

143

2025.11.30

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

529

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1658

2024.03.01

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2548

2023.11.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5419

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2745

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3388

2025.08.29

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn