优先队列基础讲解

目录

什么是优先队列？

分类

复杂度

适合解决什么题型

需要注意

---

什么是优先队列？

优先队列的底层实现是堆。所以你每次queue.poll取出来的都是最值（大根堆取出来的是最大值，小根堆取出来的是最小值）。

分类

max = new PriorityQueue<>(); //小根堆 小顶堆

max = new PriorityQueue<>((x, y) -> (y - x)); // 大根堆 大顶堆

复杂度

出队和入队都是logn。

适合解决什么题型

1、求第k大的元素。

2、求前k大的元素。

需要注意

1、记住名字。

2、知道怎么定义大根堆和小根堆。

3、会定义如何排序。