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的构造函数。这样，队列中的元素将按照降序排列。