- Top大问题解决思路:使用一个固定大小的最小堆,当堆满后,每次添加数据的时候与堆顶元素比较,若小于堆顶元素,则舍弃(因为当前的最小值肯定不可能是topK大的),若大于堆顶元素,则删除堆顶元素,添加新增元素,对堆进行重新排序。
- Top小问题解决思路:使用一个固定大小的最大堆,当堆满后,每次添加数据到时候与堆顶元素进行比较,若大于堆顶元素,则舍弃(因为当前的最大值肯定不可能是topK小的),若小于堆顶元素,则删除堆顶元素,添加新增元素,对堆进行重新排序。
这样就可以用PriorityQueue轻松的写出来啦,其实最主要的是TopK大选择的是大小为k的最小堆,最后剩下的就是答案,而选择最大堆的话,堆顶一直是最大值,起不到判断的效果
TopK小亦然