java priorityqueue如何插入元素

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

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

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

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

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

如果你想根據(jù)自定義的比較器（Comparator）來排序元素，可以在創(chuàng)建PriorityQueue時(shí)傳入一個(gè)Comparator實(shí)例。例如，以下示例創(chuàng)建了一個(gè)按照元素降序排序的優(yōu)先級隊(duì)列：

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

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

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

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

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