java 优先级队列

Java中的优先级队列是一种特殊的队列，其中每个元素都有一个优先级。当元素被添加到队列中时，它会根据其优先级被插入到正确的位置上，而不是按照它们被添加到队列中的顺序。

Java中的优先级队列可以使用 PriorityQueue 类来实现。以下是一个示例代码：

PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.add(5);
pq.add(1);
pq.add(10);
System.out.println(pq.poll()); // 输出 1
System.out.println(pq.poll()); // 输出 5
System.out.println(pq.poll()); // 输出 10

在上面的代码中，我们创建了一个整数类型的优先级队列，并向其中添加了三个元素。然后，我们使用 poll() 方法从队列中取出元素。由于元素是按照它们的优先级排序的，因此我们得到的结果是 1、5 和 10。