java API------PriorityQueue优先队列

最新推荐文章于 2025-09-08 16:31:36 发布

原创

最新推荐文章于 2025-09-08 16:31:36 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

本文详细介绍了Java中的PriorityQueue优先队列，它具有自然排序功能，可以通过不同方式创建定制排序的队列。主要操作包括：使用poll()移除并返回头元素，peek()获取但不移除头元素，clear()清除所有元素，以及通过iterator()获取循环迭代器。此外，还提到了remove(Object o)方法用于删除指定对象。

PriorityQueue是一个自然排序的队列。也可以直接PriorityQueue(int initialCapacity, Comparator<? super E> comparator)方法来排序。或者使用publicPriorityQueue(SortedSet<? extends E> c)创建指定排序的队列。

//摘自ocjp:
import java.util.*;
public class GetInLine {
	public static void main(String[] args) {
		PriorityQueue<String> pq = new PriorityQueue<String>();
		pq.add("banana");
		pq.add("pear");
		pq.add("apple");
		System.out.println(