Java优先队列PriorityQueue优先级排序实现原理与示例详解

Java 的 PriorityQueue 默认行为是“最小堆”——也就是队首永远是最小的那个元素，按照自然升序排列。比如数字 1, 3, 5，谁小谁先出来；字符串 "apple" 永远排在 "banana" 前面。这背后依赖的是元素本身实现的 Comparable 接口。但很多时候，我们想要的是“最大堆”，或者要按照对象的某个字段来排序（比如任务优先级数值越大越优先处理），这该怎么办？关键就在于一个东西：Comparator，或者让元素自己实现 Comparable。下面分几种常见场景来拆解。

默认行为：最小堆（自然顺序）

如果元素本身已经是 Integer、String 这类自带 compareTo() 的类型，直接 new PriorityQueue<>() 就完事了——小的先出。

• new PriorityQueue() → 出队顺序：1, 3, 5
• new PriorityQueue() → 出队顺序："apple", "banana"

实现最大堆：用 Collections.reverseOrder()

想要大的先出来？最简单的方式就是借用 JDK 自带的逆序比较器：

• new PriorityQueue(Collections.reverseOrder()) → 大的数字先出（如 5, 3, 1）
• new PriorityQueue(Collections.reverseOrder()) → 字典序降序（"banana" 在 "apple" 前）

按对象字段自定义排序：传入 Lambda 或匿名 Comparator

假设有一个 Task 类，其中 priority 字段表示优先级，数值越大越紧急。我们希望优先队列按优先级从高到低处理：

class Task {
    String name;
    int priority; // 数值越大，优先级越高
    Task(String name, int priority) {
        this.name = name;
        this.priority = priority;
    }
}

构造队列时，直接传入比较逻辑即可。写法有好几种：

• Lambda 写法：new PriorityQueue((a, b) -> b.priority - a.priority)
• 更安全的写法（避免整数溢出）：(a, b) -> Integer.compare(b.priority, a.priority)
• 方法引用写法：Comparator.comparingInt((Task t) -> t.priority).reversed()

让类自己支持排序：实现 Comparable

如果 Task 类在所有场景下都遵循同一个排序规则，那就可以直接在类内部实现 Comparable 接口，省去每次传入 Comparator 的麻烦：

class Task implements Comparable {
    int priority;
    public Task(int priority) { this.priority = priority; }
    @Override
    public int compareTo(Task other) {
        return Integer.compare(other.priority, this.priority); // 降序
    }
}

这样，new PriorityQueue() 就自动按优先级从高到低排序了。注意一个细节：PriorityQueue 的排序逻辑只在入队（offer）、出队（poll）、查看队首（peek）时触发，内部是用堆结构维护的，并非每次操作都全量排序。只要比较器逻辑一致、不违反传递性，就能稳定按优先级工作。