摘要：
二叉堆 1、思考 设计一种数据结构，用来存放整数，要求提供 3 个接口 添加元素 获取最大值 删除最大值 有没有更优的数据结构？ 堆 获取最大值：O(1)、删除最大值：O(logn)、添加元素：O(logn) 2、堆（Heap） 堆（Heap）也是一种树状的数据结构（不要跟内存模型中的“堆空间”混淆 阅读全文
摘要：
哈希表的实现 1、TreeMap分析 时间复杂度（平均） 添加、删除、搜索：O(logn) 特点 Key必须具备可比较性 元素的分布是有顺序的 在实际应用中，很多时候的需求 Map中存储的元素不需要讲究顺序 Map中的Key不需要具备可比较性 不考虑顺序、不考虑Key的可比较性，Map有更好的实现方 阅读全文