PriorityQueue 优先队列

Last updated: ... / Reads: 48 Edit

PriorityQueue是 Java 中的一个实现了 Queue 接口的类，它可以用来创建优先级队列。优先级队列是一种特殊的队列，其中每个元素都有一个与之关联的优先级。在优先级队列中，具有较高优先级的元素会被优先处理。

使用PriorityQueue时，需要注意以下几点：

元素的排序：PriorityQueue根据元素的自然顺序或者通过Comparator进行排序。如果元素没有实现Comparable接口，则必须提供一个Comparator对象来指定排序规则。
添加元素：可以使用add()方法或offer()方法向PriorityQueue中添加元素。新的元素会按照其优先级插入到队列中的适当位置。
获取元素：可以使用peek()方法获取队列中优先级最高的元素，但不会从队列中移除该元素。如果要同时获取并移除队列中的元素，可以使用poll()方法。

下面是一个示例代码，演示如何使用PriorityQueue：

import java.util.PriorityQueue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        // 创建一个PriorityQueue，默认按照元素的自然顺序排序
        PriorityQueue<Integer> pq = new PriorityQueue<>();

        // 向队列中添加元素
        pq.offer(5);
        pq.offer(2);
        pq.offer(8);
        pq.offer(1);

        // 获取并移除队列中的元素
        while (!pq.isEmpty()) {
            int element = pq.poll();
            System.out.println("取出元素：" + element);
        }
    }
}

运行以上代码，输出结果为：

取出元素：1
取出元素：2
取出元素：5
取出元素：8

在这个示例中，我们创建了一个PriorityQueue对象，并向队列中添加了几个整数。然后使用poll()方法逐个获取并移除队列中的元素，按照优先级从小到大依次输出。

PriorityQueue 优先队列

Comments

Make a comment