java中优先队列的用法

Java中的优先队列是一种特殊的队列，它可以根据元素的优先级进行排序和访问。在优先队列中，元素按照一定的规则进行排序，每次访问时都会返回优先级最高的元素。

Java中的优先队列可以使用java.util.PriorityQueue类来实现。以下是优先队列的基本用法：

1. 创建优先队列对象：

   PriorityQueue<Integer> pq = new PriorityQueue<>();

这里创建了一个存储整数类型的优先队列。

2. 添加元素：

   pq.offer(5); // 添加元素5
   pq.offer(2); // 添加元素2
   pq.offer(8); // 添加元素8

使用`offer()`方法可以向优先队列中添加元素。

3. 访问元素：

   int firstElement = pq.peek(); // 获取优先级最高的元素，但不删除
   int highestPriorityElement = pq.poll(); // 获取并删除优先级最高的元素

使用`peek()`方法可以获取优先级最高的元素，但不会删除它。使用`poll()`方法可以获取并删除优先级最高的元素。

4. 自定义排序规则：
默认情况下，优先队列按照元素的自然顺序进行排序。如果需要自定义排序规则，可以通过传入一个比较器（Comparator）对象来实现：

   PriorityQueue<Integer> pq = new PriorityQueue<>(Comparator.reverseOrder());

这里创建了一个按照降序排序的优先队列。