Top大问题解决思路：使用一个固定大小的最小堆，当堆满后，每次添加数据的时候与堆顶元素比较，若小于堆顶元素，则舍弃（因为当前的最小值肯定不可能是topK大的），若大于堆顶元素，则删除堆顶元素，添加新增元素，对堆进行重新排序。
Top小问题解决思路：使用一个固定大小的最大堆，当堆满后，每次添加数据到时候与堆顶元素进行比较，若大于堆顶元素，则舍弃（因为当前的最大值肯定不可能是topK小的），若小于堆顶元素，则删除堆顶元素，添加新增元素，对堆进行重新排序。
这样就可以用PriorityQueue轻松的写出来啦，其实最主要的是TopK大选择的是大小为k的最小堆，最后剩下的就是答案，而选择最大堆的话，堆顶一直是最大值，起不到判断的效果
TopK小亦然
转载请注明原文地址: https://www.6miu.com/read-57046.html
