队列排序java

### Java 中队列排序的实现 在 Java 中，`PriorityQueue` 是一种常见的用于实现带有序特性的队列的方式。该类允许通过自然顺序或自定义比较器对元素进行排序[^2]。 对于 `PriorityQueue` 的默认行为而言，它会基于对象的自然顺序或是由构造函数提供的 Comparator 对其内部元素进行升序排列。如果希望改变这种默认的行为，则可以在初始化时提供一个定制化的比较逻辑给 `PriorityQueue` 构造器[^3]。 下面展示了一个简单的例子，在这个例子中实现了动物年龄的降序排序： ```java import java.util.PriorityQueue; import java.util.Comparator; class Animal { String name; int age; public Animal(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return "Animal{name='" + name + "', age=" + age + "}"; } } public class Main { public static void main(String[] args) { // 创建带有自定义比较器的优先队列，按照年龄降序排列 PriorityQueue<Animal> queue = new PriorityQueue<>(new Comparator<Animal>() { @Override public int compare(Animal o1, Animal o2) { return Integer.compare(o2.age, o1.age); } }); // 添加一些动物实例到队列中 queue.add(new Animal("图图", 1)); queue.add(new Animal("毛毛", 2)); queue.add(new Animal("豆子", 5)); // 输出队列中的所有元素 while (!queue.isEmpty()) { System.out.println(queue.poll()); } } } ``` 上述代码片段展示了如何利用 `Comparator` 接口来自定义 `PriorityQueue` 内部元素之间的相对位置关系。在这个特定的例子里面，选择了让年纪较大的动物先被取出[^4]。 #### 使用 Lambda 表达式简化比较器定义 从 Java 8 开始引入了 lambda 表达式的语法糖衣特性，这使得编写简洁的一次性匿名类变得更加容易。因此也可以采用更加紧凑的方式来表达相同的比较规则: ```java // 使用lambda表达式代替匿名内部类作为比较器 PriorityQueue<Animal> queueWithLambda = new PriorityQueue<>((o1, o2) -> Integer.compare(o2.age, o1.age)); ``` 这样不仅提高了可读性和维护效率，同时也减少了冗余代码量。