在 Java 中如何创建 PriorityQueue 实例

在Java中，您可以使用PriorityQueue类的构造函数来创建一个优先级队列实例

import java.util.Comparator;
import java.util.PriorityQueue;

public class Main {
    public static void main(String[] args) {
        // 创建一个整数类型的优先级队列，按照自然顺序排序（从小到大）
        PriorityQueue<Integer> integerPriorityQueue = new PriorityQueue<>();

        // 创建一个自定义对象类型的优先级队列，需要实现Comparator接口来定义排序规则
        class Person {
            String name;
            int age;

            Person(String name, int age) {
                this.name = name;
                this.age = age;
            }
        }

        Comparator<Person> personAgeComparator = (p1, p2) -> p1.age - p2.age;
        PriorityQueue<Person> personPriorityQueue = new PriorityQueue<>(personAgeComparator);

        // 向优先级队列中添加元素
        integerPriorityQueue.add(5);
        integerPriorityQueue.add(3);
        integerPriorityQueue.add(8);

        personPriorityQueue.add(new Person("Alice", 30));
        personPriorityQueue.add(new Person("Bob", 25));
        personPriorityQueue.add(new Person("Charlie", 35));

        // 输出优先级队列中的元素
        System.out.println("Integer Priority Queue: " + integerPriorityQueue);
        System.out.println("Person Priority Queue: " + personPriorityQueue);
    }
}

这个示例展示了如何创建整数和自定义对象类型的优先级队列。对于自定义对象类型，您需要实现Comparator接口来定义排序规则。