目录
什么是优先队列?
分类
复杂度
适合解决什么题型
需要注意
什么是优先队列?
优先队列的底层实现是堆。所以你每次queue.poll取出来的都是最值(大根堆取出来的是最大值,小根堆取出来的是最小值)。
分类
max = new PriorityQueue<>(); //小根堆 小顶堆
max = new PriorityQueue<>((x, y) -> (y - x)); // 大根堆 大顶堆
复杂度
出队和入队都是logn。
适合解决什么题型
1、求第k大的元素。
2、求前k大的元素。
需要注意
1、记住名字。
2、知道怎么定义大根堆和小根堆。
3、会定义如何排序。