priority_queue的java实现

`PriorityQueue`是Java中的一个内置容器，它实现了优先队列，即一种特殊的队列，其中的元素按照自然顺序（对于基本类型的元素）或提供的比较器（对于自定义对象）进行排序。在`PriorityQueue`中，添加新元素总是会放在队列的末尾，而移除操作则总是返回当前最高优先级的元素。

Java `PriorityQueue`的主要特性包括：
1. **基于堆**：底层数据结构是一个大顶堆，保证每次取出的元素都是当前堆中的最小元素（如果使用自然顺序），或者是最大元素（如果提供了一个Comparator）。
2. **无索引访问**：由于是基于树的数据结构，不像ArrayList那样可以直接通过索引来访问元素，通常需要不断插入和删除来进行操作。
3. **自动排序**：当元素加入到队列中时，会被调整到正确的位置，保持堆的性质。

以下是一个简单的`PriorityQueue`的创建和使用的例子：

import java.util.PriorityQueue;

public class Main {
    public static void main(String[] args) {
        // 使用自然顺序创建一个整数优先队列
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        
        // 添加元素并自动排序
        queue.offer(5);
        queue.offer(3);
        queue.offer(7);

        // 移除并打印最高优先级的元素，这里是3
        System.out.println(queue.poll());

        // 输出剩余元素，顺序为5和7
        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}