java priorityqueue如何插入元素

在Java中，PriorityQueue是一個基于優先級的隊列。要插入元素，可以使用offer()方法。以下是一個簡單的示例：

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

public class Main {
    public static void main(String[] args) {
        // 創建一個優先級隊列，按照元素的自然順序排序（從小到大）
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

        // 插入元素到優先級隊列
        priorityQueue.offer(5);
        priorityQueue.offer(3);
        priorityQueue.offer(8);
        priorityQueue.offer(1);

        // 打印優先級隊列中的元素
        System.out.println("PriorityQueue: " + priorityQueue);
    }
}

如果你想根據自定義的比較器（Comparator）來排序元素，可以在創建PriorityQueue時傳入一個Comparator實例。例如，以下示例創建了一個按照元素降序排序的優先級隊列：

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

public class Main {
    public static void main(String[] args) {
        // 創建一個優先級隊列，按照元素的自然順序排序（從小到大）
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(Comparator.reverseOrder());

        // 插入元素到優先級隊列
        priorityQueue.offer(5);
        priorityQueue.offer(3);
        priorityQueue.offer(8);
        priorityQueue.offer(1);

        // 打印優先級隊列中的元素
        System.out.println("PriorityQueue: " + priorityQueue);
    }
}

在這個示例中，我們使用了Comparator.reverseOrder()來創建一個降序排序的比較器，并將其傳遞給PriorityQueue的構造函數。這樣，隊列中的元素將按照降序排列。