8.13

排序用priorityqueue有奇效,求第k个大的数,前K个大的数,merge
K个链表,用一个minheap

遍历HashMap:

for(Map.Entry entry : map.entrySet()) {
  getKey()
  getValue()
Collections.sort(result, Collections.reverseorder())

巧妙 需要学习

        for (Point p : points) {
            pq.add(p);
            if (pq.size() > k) {
                pq.poll();
            }
        }

!!!
降序
return o2 - 0o1

int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序,
则o1 小于o2,返回-1(负数),相等返回0,01大于02返回1(正数)
如果要按照降序排序
则o1 小于o2,返回1(正数),相等返回0,01大于02返回-1(负数)

你可能感兴趣的:(8.13)