Java优先队列升序降序

### Java 中 `PriorityQueue` 的升序和降序实现 在 Java 中，`PriorityQueue` 默认按照自然顺序对元素进行排序[^1]。对于自定义对象，默认情况下会依据其内部实现的比较逻辑来决定优先级。 #### 升序排列 当使用基本数据类型的封装类（如 Integer 或 Double），或者实现了 `Comparable` 接口的对象作为 `PriorityQueue` 的元素时，这些元素会被自动按升序排列： ```java // 创建一个默认升序的整数型优先队列 PriorityQueue<Integer> minHeap = new PriorityQueue<>(); minHeap.offer(3); minHeap.offer(1); minHeap.offer(2); System.out.println(minHeap.poll()); // 输出 1 ``` 此代码片段展示了创建了一个用于存储整数值并以升序方式处理的 `PriorityQueue` 实例。 #### 降序排列 为了使 `PriorityQueue` 支持降序排列，可以传递一个定制化的 Comparator 给构造函数: ```java import java.util.Comparator; import java.util.PriorityQueue; public class Main { public static void main(String[] args) { // 使用Comparator创建一个降序排列的Integer类型优先队列 PriorityQueue<Integer> maxHeap = new PriorityQueue<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2.compareTo(o1); // 反转比较操作符 } }); maxHeap.add(30); maxHeap.add(10); maxHeap.add(20); System.out.println(maxHeap.peek()); // 输出最大的值即30 } } ``` 这段程序通过提供给定的 `Comparator` 来改变原有元素之间的相对位置关系，从而达到逆向排序的效果[^2]。 另外，在处理复杂的数据结构比如订单记录时，可以通过指定不同的字段来进行排序。例如想要根据金额 (`orderAmount`) 而不是 ID 进行优先级判断，则可以在构建 `PriorityQueue` 时传入相应的比较器。 #### 自定义对象排序 假设有一个 Order 类表示订单信息，并希望基于某个属性对其进行排序： ```java class Order implements Comparable<Order> { private String orderId; private double orderAmount; // 构造方法、getter 和 setter 方法... @Override public int compareTo(Order otherOrder) { return Double.compare(this.orderAmount, otherOrder.getOrderAmount()); } } // 现在可以直接将 Order 对象放入 Priority Queue 中而无需额外配置 PriorityQueue<Order> ordersByAmountAscend = new PriorityQueue<>(); // 按照 amount 升序 PriorityQueue<Order> ordersByAmountDescend = new PriorityQueue<>( Collections.reverseOrder() ); // 按照 amount 降序 ``` 上述例子说明了如何让 `Order` 类支持自身的比较机制以及怎样利用内置工具反转这种次序[^3]。