Java中的PriorityQueue

PriorityQueue是从JDK1.5开始提供的新的数据结构接口。
如果不提供Comparator的话，优先队列中元素默认按自然顺序排列， 也就是数字默认是小的在队列头，字符串则按字典序排列。

方法摘要
boolean	add(E e) 将指定的元素插入此优先级队列。
void	clear() 从此优先级队列中移除所有元素。
Comparator<? super E>	comparator() 返回用来对此队列中的元素进行排序的比较器；如果此队列根据其元素的自然顺序进行排序，则返回 null。
boolean	contains(Object o) 如果此队列包含指定的元素，则返回 true。
Iterator<E>	iterator() 返回在此队列中的元素上进行迭代的迭代器。
boolean	offer(E e) 将指定的元素插入此优先级队列。
E	peek() 获取但不移除此队列的头；如果此队列为空，则返回 null。
E	poll() 获取并移除此队列的头，如果此队列为空，则返回 null。
boolean	remove(Object o) 从此队列中移除指定元素的单个实例（如果存在）。
int	size() 返回此 collection 中的元素数。
Object[]	toArray() 返回一个包含此队列所有元素的数组。
<T> T[]	toArray(T[] a) 返回一个包含此队列所有元素的数组；返回数组的运行时类型是指定数组的类型。