优先队列的大小是不受限制的,但在创建时可以指定初始大小。当我们向优先队列增加元素的时候,队列大小会自动增加。
实际上是一个堆(不指定Comparator时默认为最小堆),通过传入自定义的Comparator函数可以实现大顶堆。
这个特性能让写java的我们少了一大堆的建堆过程啊!!!
import java.util.Comparator;
import java.util.PriorityQueue;
class test3{
public static void main(String[] args) {
PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>(); //小顶堆,默认容量为11
PriorityQueue<Integer> maxheap = new PriorityQueue<>(11, new Comparator<Integer>(){
@Override
public int compare(Integer i1, Integer i2) {
return i2-i1;
}
});
}
}
常用方法:peek(): 获取但不移除此列的头,如果头为一,返回null
我试了试remove()也可以哎??
poll()获取而且移除此列的头,若此列为空,返回null
toArray()返回包含此列内容的数组
更多详细方法 http://www.cnblogs.com/yongh/p/9945539.html