在Java中如何使用PriorityQueue实现优先级队列_PriorityQueue实践技巧-java教程-PHP中文网

在Java中如何使用PriorityQueue实现优先级队列_PriorityQueue实践技巧

P粉602998670

发布： 2025-11-01 14:18:02

原创

142人浏览过

PriorityQueue基于堆实现，默认小顶堆，入队出队O(log n)，需注意非线程安全、不支持null、遍历无序，优先级由自然排序或Comparator决定，适合任务调度与Top K问题。

在java中如何使用priorityqueue实现优先级队列_priorityqueue实践技巧

在Java中，PriorityQueue 是实现优先级队列最常用的方式。它基于堆（通常是二叉小顶堆）结构，能自动维护元素的优先级顺序，确保每次取出的都是当前优先级最高（默认最小）的元素。掌握其使用技巧，对处理任务调度、数据流排序等场景非常有帮助。

理解PriorityQueue的基本特性

PriorityQueue 不是线程安全的，不允许插入 null 值。它的出队顺序由元素的自然顺序或自定义比较器决定。入队（offer）和出队（poll）操作的时间复杂度为 O(log n)，获取队首元素为 O(1)。

注意：PriorityQueue 并不保证遍历时的有序性，只有通过 poll() 才能按优先级顺序取出元素。

默认情况下，数值小的优先级高（小顶堆）
不能用于 null 元素的插入
不是同步的，多线程环境需自行同步或使用 PriorityBlockingQueue

使用自然排序与自定义比较器

对于实现了 Comparable 接口的类（如 Integer、String），可以直接使用自然排序：

立即学习“Java免费学习笔记（深入）”；

PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.offer(5);
pq.offer(1);
pq.offer(3);
System.out.println(pq.poll()); // 输出 1

若要改变优先级规则，比如让大的数优先级更高，可以传入自定义 Comparator：

ViiTor实时翻译

AI实时多语言翻译专家！强大的语音识别、AR翻译功能。

116

查看详情

PriorityQueue<Integer> maxPQ = new PriorityQueue<>((a, b) -> b - a);
maxPQ.offer(5);
maxPQ.offer(1);
maxPQ.offer(3);
System.out.println(maxPQ.poll()); // 输出 5

处理自定义对象的优先级排序

当队列中存放的是自定义对象时，必须提供比较逻辑。例如，有一个任务类 Task，希望按优先级字段排序：

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

PriorityQueue<Task> taskQueue = new PriorityQueue<>((t1, t2) -> t1.priority - t2.priority);
taskQueue.offer(new Task("Low", 3));
taskQueue.offer(new Task("High", 1));
taskQueue.offer(new Task("Medium", 2));
System.out.println(taskQueue.poll().name); // 输出 High

这样就能确保优先级数字越小的任务越先执行。