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

破浪望龙

于 2014-08-29 22:07:38 发布

阅读量1.3k

点赞数

分类专栏： java系列

本文链接：https://blog.csdn.net/pingzizzp/article/details/38931277

版权

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

摘要由CSDN通过智能技术生成

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