当前位置：首页 > 文章列表 > 文章 > java教程 > 如何在Java中使用PriorityQueue优先队列

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

2025-10-16 23:27:11 0浏览收藏

在文章实战开发的过程中，我们经常会遇到一些这样那样的问题，然后要卡好半天，等问题解决了才发现原来一些细节知识点还是没有掌握好。今天golang学习网就整理分享《如何在Java中使用PriorityQueue优先队列》，聊聊，希望可以帮助到正在努力赚钱的你。

PriorityQueue是Java中基于堆的优先队列，默认小顶堆，可通过Comparator自定义排序，常用于贪心算法、Dijkstra等场景，支持offer、poll、peek等操作，非线程安全且不支持null元素。

在Java中，PriorityQueue 是一个基于堆的数据结构，可以自动对元素进行排序，保证每次取出的元素都是优先级最高的（默认最小值）。它常用于实现贪心算法、Dijkstra最短路径、合并K个有序链表等场景。

1. 基本使用方法

PriorityQueue位于 java.util 包中，使用前需要导入。默认情况下，它实现的是小顶堆，即队首元素是最小的。

创建一个存储整数的优先队列：

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

注意：poll() 方法取出并移除队首元素；peek() 只查看不移除。

2. 自定义比较器（大顶堆或对象排序）

如果想让优先队列变成大顶堆（最大值优先），可以通过传入自定义的 Comparator 实现。

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

也可以使用 Collections.reverseOrder() 快速创建大顶堆：

PriorityQueue maxPQ = new PriorityQueue(Collections.reverseOrder());

对于自定义对象，比如按学生的分数排序：

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", 85)); students.offer(new Student("Bob", 90)); System.out.println(students.peek().name); // 输出 Bob