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

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

//摘自ocjp:
import java.util.*;
public class GetInLine {
	public static void main(String[] args) {
		PriorityQueue pq = new PriorityQueue();
		pq.add("banana");
		pq.add("pear");
		pq.add("apple");
		System.out.println(pq.poll() + " " + pq.peek());
	}
}
What is the result?
A. apple pear
B. banana pear
C. apple apple
D. apple banana
E. banana banana
Answer: D

分析：

poll()是取得头节点，然后从队列中删除。
peek()是取得头节点。
clear()是删除所有节点。
iterator()是返回一个循环iterator
remove（Object o）是从队列中删除对象o