如何在Java中使用PriorityQueue实现优先队列

风涛大大_3374

风涛大大_3374

2025-10-29

773人浏览

原创

PriorityQueue基于堆实现,默认为最小堆,头部为最小元素;可通过Comparator.reverseOrder()实现最大堆;支持自定义比较器对对象排序;常用方法包括offer()、poll()、peek()等;不支持null元素,遍历顺序无保证。

如何在java中使用priorityqueue实现优先队列

Java中的PriorityQueue是基于堆的数据结构,能自动根据元素的优先级排序。默认情况下,它实现最小堆,即队列头部是最小元素。你可以通过自定义比较器改变排序规则,实现最大堆或按特定条件排序。

1. 基本使用方法

PriorityQueue位于java.util包中,创建实例后可以直接添加、删除和查看元素。

示例:默认最小堆

代码:
PriorityQueue pq = new PriorityQueue();
pq.offer(5);
pq.offer(1);
pq.offer(3);
System.out.println(pq.poll()); // 输出 1

插入元素使用offer()或add(),取出头部元素用poll()。注意poll()在队列为空时返回null。

2. 实现最大堆

如果需要最大值优先,可以传入Comparator.reverseOrder()作为构造参数。

Build Java agent transport gateways with Atmosphere
Build Java agent transport gateways with Atmosphere

使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。

下载
示例:最大堆

PriorityQueue maxPQ = new PriorityQueue(Comparator.reverseOrder());
maxPQ.offer(5);
maxPQ.offer(1);
maxPQ.offer(3);
System.out.println(maxPQ.poll()); // 输出 5

3. 自定义对象排序

当处理自定义类时,需实现Comparable接口或提供Comparator。

示例:按任务优先级排序

class Task {
  int id;
  int priority;
  Task(int id, int priority) { this.id = id; this.priority = priority; }
}

PriorityQueue tasks = new PriorityQueue((a, b) -> b.priority - a.priority);
tasks.offer(new Task(1, 3));
tasks.offer(new Task(2, 1));
System.out.println(tasks.poll().id); // 输出 1(优先级最高)

这里使用Lambda表达式定义比较器,优先级数值大的排前面。

4. 常用方法说明

  • offer(E e):插入元素,失败时抛异常(通常不会失败)
  • poll():移除并返回队首元素,队列空时返回null
  • peek():查看队首元素但不移除
  • size():返回队列大小
  • isEmpty():判断是否为空

基本上就这些。使用PriorityQueue时注意它不支持null元素,且遍历时顺序不保证,只有每次poll()才是有序的。对于复杂排序逻辑,建议明确写出比较器以提高可读性。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

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

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

2023.09.22

569

3

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

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

2024.03.01

1698

6

string转int
string转int

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

2023.08.02

7639

3

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

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

2024.08.29

3625

6

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

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

2025.08.29

4768

10

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

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

2025.08.29

3185

10

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.15

1171

5

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

2025.11.08

345

7

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

2026.01.05

694

7

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习