如何使用Java数据结构PriorityQueue

PriorityQueue是一个有序队列，通常用于实现堆数据结构。

首先，要使用PriorityQueue，需要导入java.util.PriorityQueue类。

然后您可以创建一个 PriorityQueue 对象并指定元素的类型。例如，创建一个整数类型的 PriorityQueue：

import java.util.PriorityQueue;PriorityQueue pq = 新 PriorityQueue<>();

下一步，您可以使用add()或offer()方法将元素添加到PriorityQueue中。例如，向 PriorityQueue 添加一些整数：

pq.add(5);pq.add( 10);pq.add(3);

元素将根据其自然顺序（升序）排序。

可以使用peek()方法获取Prio中最小的元素rityQueue，以及用于获取和删除 PriorityQueue 中最小元素的 poll() 方法。例如：

System.out.println(pq.peek()); //输出3System. out.println(pq.poll()); //输出3，并从PriorityQueue中取出3

你也可以使用size()方法来获取数量PriorityQueue 中的元素， isE mpty() 方法判断 PriorityQueue 是否为空。例如：

System.out.println(pq.size()); //输出2System. out.println(pq.isEmpty()); //输出 false

此外，PriorityQueue还提供了一些其他方法，例如remove()用于删除指定元素，contains()用于判断PriorityQueue是否包含指定元素等。

需要注意的是，PriorityQueue不允许添加空元素。

此外，如果想要自定义元素的排序，可以向 PriorityQueue 构造函数传入一个 Comparator 对象。例如，创建一个按元素的绝对大小对元素进行排序的 PriorityQueue：

PriorityQueue pq = new PriorityQueue<>((a, b) -> Math.abs(a) - Math.abs(b));