0

0

PriorityBlockingQueue优先级队列_按权重排序任务的并发容器

P粉602998670

P粉602998670

发布时间:2026-03-08 00:15:31

|

690人浏览过

|

来源于php中文网

原创

priorityblockingqueue 不支持 null 元素,offer(null) 直接抛 nullpointerexception;按 double 权重降序需用 double.compare(task2.weight, task1.weight);take() 线程安全但排序仅出队时生效,堆结构不保证数组有序;不可与 delayqueue 混用实现双维度排序。

priorityblockingqueue优先级队列_按权重排序任务的并发容器

PriorityBlockingQueue 的比较器必须支持 null 值吗?

不必须,但如果你往队列里 offer(null),就会直接抛 NullPointerException——它本身不接受 null 元素。这点和 ArrayList 不同,也容易被误当成“能存空值的优先队列”。

常见错误现象:NullPointerException 出现在 offer()put() 调用时,但堆栈没指向你自己的比较逻辑,让人误以为是并发问题。

  • 所有元素插入前都会被检查是否为 null,这是硬性校验,绕不过
  • 自定义比较器里如果用了 Objects.compare(a, b, cmp) 之类工具方法,要确保传入的 a/b 本身非 null
  • 若任务对象字段可能为 null(比如 task.weight),比较器里得显式处理,例如:Integer.compare(Objects.requireNonNullElse(task1.weight, 0), Objects.requireNonNullElse(task2.weight, 0))

如何让 PriorityBlockingQueue 按 double 权重降序排列?

默认自然序是升序,权重越大越该先执行,就得手动反转。别直接用 Double::compareTo,否则小权重任务会挤到队首。

使用场景:任务带 scorepriorityScore 字段,值越大越紧急,比如推荐系统里的实时打分任务。

实操建议:

Woy AI
Woy AI

通过 Woy.ai AI 导航站发现 2024 年顶尖的 AI 工具!

下载
  • 写比较器时用 Double.compare(task2.weight, task1.weight),注意参数顺序颠倒
  • 避免用 (a, b) -> b.weight - a.weight,浮点减法可能产生 NaN 或精度丢失,Double.compare 更安全
  • 如果权重来自外部计算(如模型输出),建议在封装进任务对象前就做 Math.max(0, Math.min(Double.MAX_VALUE, weight)) 截断,防止 NaN 或无穷大破坏排序

PriorityBlockingQueue 的 take() 是线程安全的,但排序不是实时的

它的“优先级”只在出队(take() / poll())那一刻生效,插入时不会重排整个队列。内部用的是最小堆,插入是 O(log n),但堆结构不保证数组下标有序。

性能影响明显的情况:高频率插入 + 低频消费,比如每秒插入 1000 个任务、每 5 秒才 take() 一次。此时堆顶确实是最高优先级,但中间节点顺序不可预测,调试时打印 queue.toArray() 看到的不是按权重排好的列表,别慌——这是正常表现。

  • size() 返回准确值,但遍历 queue.iterator() 不保证按优先级顺序
  • 不要依赖 queue.toArray()[0] 获取“当前最高优先级”,它可能不是真正的堆顶;要用 peek()
  • 如果需要随时获取 top-K,别自己遍历,考虑用 PriorityQueue + 外部锁,或换用 ConcurrentSkipListSet(需自行处理并发更新)

和 DelayQueue 混用时,权重和延迟时间谁优先?

不能混用。PriorityBlockingQueue 不实现 Delayed 接口,也不感知时间。如果你需要“既按权重又等延迟”,得自己封装逻辑,比如把延迟时间转成一个参与排序的字段(如 effectivePriority = weight - (scheduledTime - System.nanoTime()) * decayRate)。

容易踩的坑:

  • 误以为继承 Delayed 就能让 PriorityBlockingQueue 自动按到期时间排序——它只看你提供的 Comparator
  • Delayed 实现里重写 getDelay(),但没同步更新用于排序的权重字段,导致任务“到了时间却迟迟不被取走”
  • 想用 DelayQueue + 自定义 compareTo() 实现权重,结果发现 DelayQueue 强制要求 Comparable 且只按 getDelay() 排序,权重逻辑会被忽略

真正要兼顾两者,得放弃开箱即用的容器,老老实实自己维护一个 ConcurrentHashMap 存任务,再配一个定时调度器 + 优先级消费线程。

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

252

2023.09.22

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

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

1049

2024.03.01

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

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

294

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

105

2025.10.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1848

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

614

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2356

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

47

2026.01.19

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

23

2026.03.06

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号