java优先队列

import java.util.PriorityQueue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        // 创建一个优先队列
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

        // 添加元素到优先队列
        priorityQueue.add(10);
        priorityQueue.add(30);
        priorityQueue.add(20);
        priorityQueue.add(5);

        // 打印优先队列的头部元素（最小值）
        System.out.println("Head of the queue: " + priorityQueue.peek());

        // 移除并返回队列中的头部元素
        System.out.println("Removed element: " + priorityQueue.poll());

        // 再次打印优先队列的头部元素
        System.out.println("Head of the queue after poll: " + priorityQueue.peek());

        // 遍历优先队列中的所有元素
        System.out.println("Elements in the queue:");
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }
    }
}

解释说明：

• PriorityQueue 是 Java 中的一个实现 Queue 接口的类，它是一个基于堆结构的优先队列。
• add() 方法用于向优先队列中添加元素。优先队列会自动根据元素的自然顺序（或自定义比较器）进行排序。
• peek() 方法用于获取队列的头部元素（即最小值），但不移除它。
• poll() 方法用于移除并返回队列的头部元素。
• isEmpty() 方法用于检查队列是否为空。

这个示例代码展示了如何创建一个优先队列、添加元素、获取和移除头部元素，并遍历队列中的所有元素。