排序用priorityqueue有奇效峡眶,求第k個大的數(shù),前K個大的數(shù)辫樱,merge
K個鏈表,用一個minheap
遍歷HashMap:
for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
getKey()
getValue()
Collections.sort(result, Collections.reverseorder())
巧妙 需要學習
for (Point p : points) {
pq.add(p);
if (pq.size() > k) {
pq.poll();
}
}
2āO境唷!
降序
return o2 - 0o1
int compare(Object o1, Object o2) 返回一個基本類型的整型
如果要按照升序排序鞋囊,
則o1 小于o2止后,返回-1(負數(shù))译株,相等返回0,01大于02返回1(正數(shù))
如果要按照降序排序
則o1 小于o2挺益,返回1(正數(shù)),相等返回0望众,01大于02返回-1(負數(shù))