java中的PriorityQueue

PriorityQueue是Java中的一个优先级队列实现，它是基于堆（Heap）的数据结构。优先级队列可以用来存储一组元素，并且每个元素都有一个与之关联的优先级。

在PriorityQueue中，元素按照它们的优先级进行排序。通常情况下，优先级高的元素会被先取出。例如，当你向一个优先级队列中插入元素时，元素会按照优先级的顺序被插入到正确的位置上。当你从优先级队列中取出元素时，总是会返回具有最高优先级的元素。

PriorityQueue提供了许多常用的方法，例如插入元素（add、offer）、取出最高优先级的元素（peek、poll）、检查队列是否为空（isEmpty）等等。你也可以使用自定义的Comparator来指定元素的排序方式。

下面是一个简单的示例，展示了如何使用PriorityQueue：

import java.util.PriorityQueue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        // 创建一个优先级队列
        PriorityQueue<Integer> pq = new PriorityQueue<>();

        // 向队列中插入元素
        pq.add(5);
        pq.add(2);
        pq.add(8);
        pq.add(1);

        // 输出队列中的元素
        while (!pq.isEmpty()) {
            System.out.println(pq.poll());
        }
    }
}

输出结果为：

1
2
5
8

这个示例中，我们创建了一个PriorityQueue，并向其中插入了一些整数。然后，我们使用poll方法逐个取出队列中的元素，并将它们打印出来。由于PriorityQueue会按照优先级进行排序，所以最终输出的结果是按照从小到大的顺序排列的。