在 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接口來定義排序規則。