Java中PriorityQueue优先队列使用方法-java教程-PHP中文网

Java中PriorityQueue优先队列使用方法

P粉602998670

发布： 2025-09-28 10:33:01

原创

356人浏览过

Java中PriorityQueue是基于优先堆的无界队列，默认按自然升序排列，最小元素先出队，不支持null元素，入队和出队时间复杂度均为O(log n)。

java中priorityqueue优先队列使用方法

Java中的PriorityQueue是一个基于优先堆的无界队列，它允许我们按照元素的优先级进行出队操作。默认情况下，PriorityQueue是按自然顺序（升序）排序的，也就是说最小的元素最先出队。它不支持null元素，并且入队和出队的时间复杂度为O(log n)。

基本使用方法

PriorityQueue实现了Queue接口，可以像普通队列一样使用offer()、poll()、peek()等方法。

offer(E e)：将元素加入队列
poll()：取出并移除队首元素（优先级最高）
peek()：查看队首元素但不移除
size()：返回队列大小

示例代码：

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

登录后复制

自定义排序规则

如果想改变默认排序方式，比如让大的元素优先级更高，可以通过传入Comparator来实现。

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

Text Mark

处理文本内容的AI助手

查看详情

使用Lambda表达式或匿名内部类定义比较逻辑
例如实现降序排列

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

登录后复制

对于自定义对象，比如Person类按年龄排序：

class Person {
    String name;
    int age;
    Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
}
<p>PriorityQueue<Person> pq = new PriorityQueue<>((p1, p2) -> p1.age - p2.age);
pq.offer(new Person("Alice", 30));
pq.offer(new Person("Bob", 20));
System.out.println(pq.poll().name); // 输出 Bob</p>

登录后复制