摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13745 1 重点关注 1.1 用java自带的优先队列实现取前k个高频元素问题 见3.1 1.2 最小堆和最大堆应用实现优先队列的对比 java自带的优先队列是最小堆，注意3.1 compar 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13744 1 重点关注 1.1 用手写的优先队列实现取前k个高频元素问题 见3.1 1.2 自定义compare compare有默认的，但是也可以自定义，参考3.1 1.3 比较map的val 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13743 1 重点关注 1.1 基于堆的优先队列 见3.1 1.2 泛型使用 见3.1 方法中只要拿定义就好了，不需要extends 1.3 优先队列常用方法 getSize isEmpty 入 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13742 1 重点关注 1.1 最大二叉堆替换元素replace 见3.1 1.2 普通数组转最大二叉堆Heapify 见3.1 1.3 replace和Heapify是如何提高效率的 repl 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13741 1 重点关注 1.1 二叉堆删除元素 见3.1 2 课程内容 3 Coding 3.1 向最大二叉堆删除元素 关键代码 /** * 最大堆元素的下沉（删除堆顶元素） * @author 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13740 1 重点关注 1.1 二叉堆插值 见3.1 2 课程内容 3 Coding 3.1 向最大二叉堆添加元素 关键代码 /** * 最大堆新增元素 * 1 先加入到最大二叉堆实现的 队列中 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13739 1 重点关注 1.1 二叉堆定义 二叉堆是一个完全二叉树 1.2 二叉堆的性质 最大堆：堆中某个节点的值总是不大于其父节点的值。 1.3 用数组存储二叉堆 parent(i) = (i 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13738 1 重点关注 1.1 什么是优先队列 普通队列：FIFO 优先队列：出队顺序和入队顺序无关，和优先级有关 如任务管理器，动态选择优先级高的任务进行处理 1.2 优先队列用什么实现 普通 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13711 1 重点关注 1.1 结论 3.1和3.2对比 3.2空间复杂度优于3.1 3.3和3.4对比 HashMap无序速度优于TreeMap(见3-2，HashSet实现) https:/ 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=13710 1 重点关注 1.1 结论 使用二叉树实现集合Set性能优于使用链表实现集合Set. 1.2 链表和二叉树实现 集合类复杂度分析 链表的时间复杂度为O(n),n为元素个数， 二叉树的时 阅读全文