使用PriorityQueue实现堆

本文转自：[PriorityQueue]:Java中PriorityQueue的用法

不指定Comparator时默认为最小堆,通过传入自定义的Comparator函数可以实现大顶堆。

PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>(); //小顶堆，默认容量为11
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(11,new Comparator<Integer>(){ //大顶堆，容量11
    @Override
    public int compare(Integer i1,Integer i2){
        return i2-i1;
    }
});
//Comparator也可以使用lambda实现
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(11, (Integer o1, Integer o2)->o2-o1);

PriorityQueue的API文档说明

构造方法	说明
PriorityQueue()	使用默认的初始容量（11）创建一个 PriorityQueue，并根据其自然顺序对元素进行排序。
PriorityQueue(Collection<? extends E> c)	创建包含指定 collection 中元素的 PriorityQueue。
PriorityQueue(int initialCapacity)	使用指定的初始容量创建一个 PriorityQueue，并根据其自然顺序对元素进行排序。
PriorityQueue(int initialCapacity, Comparator<? super E> comparator)	使用指定的初始容量创建一个 PriorityQueue，并根据指定的比较器对元素进行排序。
PriorityQueue(PriorityQueue<? extends E> c)	创建包含指定优先级队列元素的 PriorityQueue。
PriorityQueue(SortedSet<? extends E> c)	创建包含指定有序 set 元素的 PriorityQueue。

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

打赏