java中PriorityQueue

Java中的PriorityQueue是一个优先级队列，它是基于堆实现的。优先级队列中的元素按照优先级进行排序，每次取出的元素都是当前优先级最高的元素。

PriorityQueue的特点如下：
1. 元素按照自然顺序或者通过Comparator进行排序。
2. 元素插入时会根据优先级进行调整，保证队列中的元素始终按照优先级有序。
3. 取出元素时，总是返回当前优先级最高的元素。

PriorityQueue的常用操作包括：
1. 插入元素：使用add()或offer()方法将元素插入队列。
2. 删除元素：使用poll()方法删除并返回队列中的第一个元素。
3. 获取队首元素：使用peek()方法返回队列中的第一个元素，但不删除。

PriorityQueue的实现方式可以是最小堆或最大堆，通过传入不同的Comparator来决定是最小堆还是最大堆。默认情况下，PriorityQueue使用自然顺序进行排序。