PriorityQueue详解
2020-02-15优先级队列是基于优先级堆的,优先级队列的元素是基于它们的自然顺序有序排列的。不允许有空元素,默认为最小堆。
声明定义:
PriorityQueue
PriorityQueue
主要函数:
add(E e): boolean 向队列添加指定元素, as specified by Collection.add(E) e是要添加的元素
offer(E e):boolean 向队列添加指定元素 ,as specified by Queue.offer(E)
peek( ): return 队首元素
remove(Object o): boolean 删除指定元素
toArray():return an array,包含队列所有元素
contains(Object o):boolean 是否包含指定元素
size():return元素个数
poll():返回且删除队首元素
clear():删除队列所有元素
应用实例:
LeetCode 239:https://blog.csdn.net/liuwenyou/article/details/100534121
API链接:
priorityQueue API链接:https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html