当前位置:首页 > 文章列表 > 文章 > java教程 > Java阻塞队列有哪些?ArrayBlockingQueue与Linked对比

Java阻塞队列有哪些?ArrayBlockingQueue与Linked对比

2026-04-10 09:05:32 0浏览 收藏
Java阻塞队列的选择远不止“数组还是链表”的表面差异,核心在于锁机制、容量语义与实际业务场景的深度匹配:ArrayBlockingQueue以单锁保障稳定吞吐和内存可控,适合可预估负载的严苛环境;LinkedBlockingQueue通过双锁提升并发弹性,但需警惕默认“伪无界”带来的OOM风险;PriorityBlockingQueue仅适用于优先级驱动的即时消费,绝非延时调度的替代品;SynchronousQueue本质是线程间直接 hand-off,误用必卡死;而所有阻塞队列一律禁止null元素——这不是建议,而是由哨兵机制决定的硬性契约。理解这些底层设计意图,才能避开高频陷阱,让并发逻辑真正健壮高效。

Java中的BlockingQueue常用实现有哪些_ArrayBlockingQueue与Linked阻塞队列对比

ArrayBlockingQueue 和 LinkedBlockingQueue 哪个该选?

看场景:如果队列长度可预估、内存敏感、要求吞吐稳定,选 ArrayBlockingQueue;如果生产消费速率波动大、不想轻易阻塞生产者、能接受轻微锁竞争开销,选 LinkedBlockingQueue

两者根本差异不在“数组 vs 链表”,而在于锁机制和容量语义:

  • ArrayBlockingQueue 用一把 ReentrantLock + 两个 ConditionnotFull / notEmpty),所有入队出队串行化,公平性可配,但吞吐上限受单锁限制
  • LinkedBlockingQueue 默认用两把锁(takeLockputLock),入队和出队可并发执行,但节点对象分配带来 GC 压力,且默认容量是 Integer.MAX_VALUE —— 表面“无界”,实则可能 OOM
  • 别被“有界/无界”误导:ArrayBlockingQueue 构造必须指定容量,LinkedBlockingQueue 若传了容量才是真有界;不传时,它只是“上限极高”,不是线程安全的无限扩容容器

PriorityBlockingQueue 真的适合做任务调度吗?

适合「按优先级消费」,但不适合「延时调度」或「严格时效控制」——它不支持 Delay 接口,也不保证插入顺序,更不处理时间戳。

常见误用是拿它替代 DelayQueue 做定时任务:

  • PriorityBlockingQueue 只按自然序或 Comparator 排序,元素本身必须实现 Comparable 或构造时传 Comparator
  • 它不检查元素是否“到期”,take() 永远取堆顶(最高优先级),哪怕这个任务本该 5 分钟后才执行
  • 若你往里塞 Runnable + 优先级字段,没问题;但塞 Delayed 对象,不会自动等待,take() 立刻返回
  • 底层是可扩容的二叉堆,插入/删除都是 O(log n),大量动态增删优先级时注意性能抖动

SynchronousQueue 为什么一放就卡住?

因为它根本不存数据 —— put() 必须等到另一个线程正好在调用 take(),反之亦然。这不是 bug,是设计。

典型卡死场景和解法:

  • 单线程里先 put()take():必然死锁,因为没有“另一个线程”来配对
  • 生产者比消费者多,且消费者启动慢:所有 put() 都在等没人 take(),线程全挂起
  • 正确用法只有一种:纯手递手交接,比如线程池的 newCachedThreadPool() 就用它做任务队列,靠线程动态伸缩来保证“总有线程等着接”
  • 调试时可用 offer(E, timeout, unit) 替代 put(),避免无限等待;但超时失败后,任务就得自己兜底重试或丢弃

向 BlockingQueue 放 null 会怎样?

直接抛 NullPointerException,没有任何商量余地。

这不是防御性编程建议,是接口契约强制要求:

  • BlockingQueue 规定 null 是非法值,所有实现类(ArrayBlockingQueueLinkedBlockingQueuePriorityBlockingQueue 等)在 add()offer()put() 时都会立刻检查
  • 原因:内部用 null 作哨兵值,比如 poll() 空队列时返回 null,如果允许存 null,就无法区分“队列空”和“取到一个 null 元素”
  • 如果你的数据源天然含 null(比如 Map.get() 结果),必须在外层做非空判断或包装,例如转成 Optional 或自定义空对象

最容易被忽略的一点:连 remove(null) 都会返回 false,不是抛异常,但行为容易让人误以为“删掉了”,其实什么都没发生。

文中关于的知识介绍,希望对你的学习有所帮助!若是受益匪浅,那就动动鼠标收藏这篇《Java阻塞队列有哪些?ArrayBlockingQueue与Linked对比》文章吧,也可关注golang学习网公众号了解相关技术文章。

uTools截图标注教程:快速添加箭头文字框技巧uTools截图标注教程:快速添加箭头文字框技巧
上一篇
uTools截图标注教程:快速添加箭头文字框技巧
Java受检异常设计技巧与应用
下一篇
Java受检异常设计技巧与应用
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    543次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    516次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    500次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    485次学习
查看更多
AI推荐
  • H2O EvalGPT:开源LLM大模型评估与排行榜工具
    H2O EvalGPT
    H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
    19次使用
  • SuperCLUE中文大模型评测基准:功能、能力维度与应用指南
    SuperCLUE
    SuperCLUE是权威的中文大语言模型综合评测基准,涵盖语言理解、知识应用、AI Agent智能体及安全性等12项核心能力。通过多轮对话与客观测试,定期发布榜单与技术报告,为模型研发、优化及行业选型提供科学依据。
    177次使用
  • C-Eval中文评测基准:大语言模型多学科能力评估指南
    C-Eval
    深入了解C-Eval中文评估套件,涵盖52个学科与4级难度。本文详解其功能特点、Zero-shot/Few-shot使用方法及代码示例,助您全面评测LLM中文理解与泛化能力。
    111次使用
  • AI Prompt Library:免费AI提示词库,助力ChatGPT高效创作与营销
    AI Prompt Library
    探索AI Prompt Library免费资源库,涵盖营销、写作及多场景AI提示词。兼容ChatGPT、Claude等工具,一键复制优化输出,提升工作效率。
    38次使用
  • Generrated:DALL·E 2/3 AI绘画提示词灵感库与图像对比平台
    Generrated
    Generrated汇集9300+张DALL·E生成图像及对应提示词,支持查看完整图集、对比DALL·E 2与3版本差异,是AI绘图新手学习Prompt设计与获取创作灵感的实用工具。
    18次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议隐私政策
返回登录
  • 重置密码