当前位置：网站首页>优先级队列，大小顶堆PriorityQueue

优先级队列，大小顶堆PriorityQueue

2022-08-10 05:36:00 【吉良吉影__.】

优先级队列，大小顶堆PriorityQueue

PriorityQueue 继承自java.util.Queue，可实现大顶堆与小顶堆的功能。
小顶堆：顶部元素最小，实现方法如下：

Queue<Integer> smallHeap = new PriorityQueue<>();

大顶堆：顶部元素最大，实现方法如下：

Queue<Integer> bigHeap = new PriorityQueue<>((x,y) -> y - x);

堆的插入和弹出操作使用 O(log⁡N) 时间

PriorityQueue方法总结

1. 将指定的元素插入到此优先级队列中。 
boolean 	add(E e)
boolean 	offer(E e)

2. 检索并删除此队列的头，如果此队列为空，则返回 null 。
E 	poll()

3. 检索但不删除此队列的头，如果此队列为空，则返回 null 。 
E 	peek()

还有方法：clear()，contains(Object o)，remove(Object o)， 	size()
原网站

版权声明
本文为[吉良吉影__.]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_49991395/article/details/125920227

边栏推荐

猜你喜欢

随机推荐