Queue接口之PriorityQueue

Queue模拟了队列这种数据结构，即先进先出。通常队列不允许随机访问队列中的元素。它定义了以下几个方法：

1、void add(Object e):将指定元素加入队列的尾部。

2、Object element():获取但不删除队列头部的元素。

3、boolean offer(Object e):将指定元素加入队列的尾部。当使用有容量限制的队列时，此方法比add（）好。

4、Object peek():获取但不删除该元素，如果队列为空，则返回null。

5、Object poll():获取并删除队列头部的元素，如果队列为空，则返回null。

6、Object remove():获取并删除队列头部的元素。

 

PriorityQueue实现类：

PriorityQueue保存队列元素的顺序是按队列元素的大小进行重新排序的，因此调用peek或poll方法来取出元素时，并不是取出最先进入的元素。PriorityQueue不允许插入null元素。队列元素有两种排序方式：自然排序和定制排序。与TreeSet的用法差不多。

 

 

 

 

 

 

转载于:https://www.cnblogs.com/wyl-study/archive/2012/02/09/2343975.html