Java 集合框架:Java 中的优先级队列 PriorityQueue 的实现
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
// 创建一个空的优先级队列,默认情况下,元素按自然顺序排序(即升序)
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
// 添加元素
priorityQueue.offer(30);
priorityQueue.offer(10);
priorityQueue.offer(20);
priorityQueue.offer(50);
// 查看并移除队列的头部元素(最小元素)
while (!priorityQueue.isEmpty()) {
System.out.println(priorityQueue.poll()); // 输出: 10, 20, 30, 50
}
}
}
这段代码创建了一个整数类型的优先级队列,并向其中添加了几个整数。然后通过循环,它打印出队列中的元素,每次打印一个元素并将其从队列中移除。这里使用的是默认的升序排列,即最小元素(在这里是10)会首先被移除。
评论已关闭