PriorityQueue实现大顶堆

PriorityQueue(优先队列),一个基于优先级堆的无界优先级队列。

实际上是一个堆(不指定Comparator时默认是小顶堆),通过传入自定义的compara函数可以实现大顶堆。

PriorityQueue minHeap = new PriorityQueue(); //小顶堆,默认容量为11
PriorityQueue maxHeap = new PriorityQueue(11,new Comparator(){
    @Override
    public int compara(Integer i1 , Integer i2){
        return i2 - i1;
}
});

 

你可能感兴趣的:(PriorityQueue实现大顶堆)