0

0

如何在Java中使用PriorityQueue

P粉602998670

P粉602998670

发布时间:2025-09-30 17:54:01

|

326人浏览过

|

来源于php中文网

原创

PriorityQueue是Java中基于优先堆的无界队列,默认按自然升序排列,可通过Comparator自定义排序,常用于贪心算法、Dijkstra等场景;其常用方法包括offer()入队、poll()出队并移除队首、peek()查看队首、size()和isEmpty(),注意它非线程安全、不支持null元素,且迭代顺序无序,仅通过poll可按优先级获取元素。

如何在java中使用priorityqueue

在Java中,PriorityQueue 是一个基于优先堆的无界队列,它能自动根据元素的优先级进行排序。默认情况下,元素按自然升序排列(最小值优先),也可以通过自定义 Comparator 改变排序规则。它常用于实现贪心算法、Dijkstra 算法、合并K个有序链表等场景。

1. 基本使用方法

PriorityQueue 位于 java.util 包中,使用前需要导入。创建一个默认的 PriorityQueue 后,插入元素会自动排序。

PriorityQueue pq = new PriorityQueue(); pq.offer(5); pq.offer(1); pq.offer(3);

while (!pq.isEmpty()) { System.out.println(pq.poll()); // 输出:1, 3, 5 }

注意:poll() 方法取出并移除队首元素(优先级最高),peek() 只查看不移除。

2. 自定义排序规则

如果想让优先级最高的元素是最大值(降序),可以传入 Collections.reverseOrder()。或者实现自己的 Comparator。

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

// 最大值优先 PriorityQueue maxPQ = new PriorityQueue(Collections.reverseOrder()); maxPQ.offer(5); maxPQ.offer(1); maxPQ.offer(8);

System.out.println(maxPQ.poll()); // 输出:8

对于自定义对象,比如按学生分数排序:

Shopxp网上购物系统
Shopxp网上购物系统

Shopxp购物系统历经多年的考验,并在推出shopxp免费购物系统下载之后,收到用户反馈的各种安全、漏洞、BUG、使用问题进行多次修补,已经从成熟迈向经典,再好的系统也会有问题,在完善的系统也从在安全漏洞,该系统完全开源可编辑,当您下载这套商城系统之后,可以结合自身的技术情况,进行开发完善,当然您如果有更好的建议可从官方网站提交给我们。Shopxp网上购物系统完整可用,无任何收费项目。该系统经过

下载
class Student { String name; int score; Student(String name, int score) { this.name = name; this.score = score; } }

PriorityQueue students = new PriorityQueue((a, b) -> b.score - a.score); // 分数高的优先 students.offer(new Student("Alice", 90)); students.offer(new Student("Bob", 95)); System.out.println(students.poll().name); // 输出:Bob

3. 常用方法说明

  • offer(E e):添加元素,失败时抛异常(队列满时不会发生,因为无界)
  • poll():取出并删除队首元素,队列为空返回 null
  • peek():查看队首元素,不删除
  • size():返回当前元素数量
  • isEmpty():判断是否为空

4. 注意事项

PriorityQueue 不是线程安全的。如果需要在多线程环境中使用,应考虑 PriorityBlockingQueue

不能插入 null 元素,否则会抛出 NullPointerException。

迭代遍历时顺序不一定有序,只有不断 poll 才能按优先级顺序获取元素。

基本上就这些。掌握 offer、poll、peek 和自定义 Comparator 就能满足大多数需求。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

463

2023.08.02

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

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

237

2023.09.22

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

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

458

2024.03.01

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

97

2023.09.25

string转int
string转int

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

463

2023.08.02

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

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

544

2024.08.29

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

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

113

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

200

2025.08.29

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

14

2026.01.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3万人学习

C# 教程
C# 教程

共94课时 | 8万人学习

Java 教程
Java 教程

共578课时 | 53.6万人学习

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

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