Java中的PriorityQueue

PriorityQueue是从JDK1.5开始提供的新的数据结构接口。
如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。
方法摘要booleanadd(E e)
将指定的元素插入此优先级队列。voidclear()
从此优先级队列中移除所有元素。Comparator<? superE>comparator()
返回用来对此队列中的元素进行排序的比较器；如果此队列根据其元素的自然顺序进行排序，则返回null。booleancontains(Object o)
如果此队列包含指定的元素，则返回 true。Iterator<E>iterator()
返回在此队列中的元素上进行迭代的迭代器。booleanoffer(E e)
将指定的元素插入此优先级队列。Epeek()
获取但不移除此队列的头；如果此队列为空，则返回 null。Epoll()
获取并移除此队列的头，如果此队列为空，则返回 null。booleanremove(Object o)
从此队列中移除指定元素的单个实例（如果存在）。intsize()
返回此 collection 中的元素数。Object[]toArray()
返回一个包含此队列所有元素的数组。<T> T[]toArray(T[] a)
返回一个包含此队列所有元素的数组；返回数组的运行时类型是指定数组的类型。