8.13

排序用priorityqueue有奇效,求第k个大的数,前K个大的数,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();
            }
        }

!!!
降序
return o2 - 0o1

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,826评论 18 399
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,297评论 0 16
  • TreeMap简介 常见的数据结构有数组、链表,还有一种结构也很常见,那就是树。前面介绍的集合类有基于数组的Arr...
    小帝Ele阅读 691评论 0 1
  • Heap: LRU Cache:用hashmap和双向linkedlist结合做缓存,hashmap使得查询时间是...
    ziru_SUN阅读 221评论 0 0
  • 为什么可以对那么多人和善,却唯独对最亲的人连最基本的尊重都没有?一聊到对你人生的安排时必发脾气,不欢而散。你学的东...
    不是大饼是大馒头阅读 142评论 0 0