Java里如何使用PriorityQueue实现优先队列_PriorityQueue操作方法解析-java教程-PHP中文网

Java里如何使用PriorityQueue实现优先队列_PriorityQueue操作方法解析

P粉602998670

发布： 2025-12-06 12:10:02

原创

960人浏览过

PriorityQueue是Java中基于堆实现的优先队列，默认为最小堆，支持自定义Comparator，不可存null，非线程安全，常用方法包括offer、poll、peek等，适用于动态维护最值场景。

java里如何使用priorityqueue实现优先队列_priorityqueue操作方法解析

在Java中，PriorityQueue 是一个基于堆结构实现的优先队列，能够自动根据元素的优先级进行排序。默认情况下，它实现的是最小堆，即队列头部是最小的元素。通过自定义比较器，也可以实现最大堆或其他排序规则。

PriorityQueue的基本特性

PriorityQueue 是 java.util 包下的类，实现了 Queue 接口。它的主要特点包括：

不保证线程安全（线程安全版本为 PriorityBlockingQueue）
不允许插入 null 元素
插入和删除操作的时间复杂度为 O(log n)
遍历顺序不保证有序（尽管出队是有序的）

常用操作方法解析

以下是 PriorityQueue 的核心方法及其使用说明：

1. 添加元素：offer(E e) / add(E e)

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

将元素插入队列，自动调整堆结构以维持优先级顺序。两者功能相同，但 offer() 更推荐用于队列（符合 Queue 接口规范）。

示例：

YouMind

AI内容创作和信息整理平台

207

查看详情

PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.offer(5);
pq.offer(1);
pq.offer(3);
// 队头现在是 1

登录后复制

2. 获取并移除队头：poll()

返回并移除优先级最高（默认最小）的元素。如果队列为空，返回 null。

示例：

Integer top = pq.poll(); // 返回 1

登录后复制

3. 获取但不移除队头：peek()

查看队列头部元素，不删除。队列为空时返回 null。

示例：

Integer head = pq.peek(); // 查看但不取出

登录后复制

4. 删除指定元素：remove(Object o)

删除队列中首次出现的指定元素，删除成功返回 true。时间复杂度为 O(n)。

5. 检查是否包含元素：contains(Object o)

判断队列是否包含某个元素，返回布尔值。

6. 获取大小和判断是否为空：size()、isEmpty()

常规操作，用于控制循环或判断状态。

自定义优先级：使用 Comparator

默认情况下，PriorityQueue 对实现了 Comparable 的类型按自然顺序排序。若需自定义排序，可通过构造函数传入 Comparator。

例如，实现最大堆：

PriorityQueue<Integer> maxPQ = new PriorityQueue<>((a, b) -> b - a);
maxPQ.offer(5);
maxPQ.offer(1);
maxPQ.offer(3);
maxPQ.peek(); // 返回 5

登录后复制

也可以用于自定义对象，比如任务按优先级排序：

class Task {
    String name;
    int priority;
    Task(String name, int priority) {
        this.name = name;
        this.priority = priority;
    }
}
<p>PriorityQueue<Task> taskQueue = new PriorityQueue<>(
(t1, t2) -> t2.priority - t1.priority
);

登录后复制