Java数据结构PriorityQueue怎么使用

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

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

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

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

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

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

元素将按照它们的自然顺序（升序）进行排序。

你可以使用peek()方法获取PriorityQueue中的最小元素，使用poll()方法获取并删除PriorityQueue中的最小元素。例如：

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

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

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

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

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

另外，如果你想自定义元素的排序方式，可以传入一个Comparator对象给PriorityQueue的构造函数。例如，创建一个按照元素的绝对值大小进行排序的PriorityQueue：

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

这样，PriorityQueue中的元素将按照它们的绝对值大小进行排序。