16 哈希表【哈希冲突解决方案】.pdf

小 码 哥 教 哈希表 育 @ M 了 个 J 小 TreeMap分析 ◼ 时间复杂度（平均） 码 添加、删除、有哪些信誉好的足球投注网站：O(logn) 哥 ◼ 特点 教 Key 必须具备可比较性 育 元素的分布是有顺序的 ◼ 在实际应用中，很多时候的需求 @ Map 中存储的元素不需要讲究顺序 M Map 中的 Key 不需要具备可比较性 了 个 ◼ 不考虑顺序、不考虑 Key 的可比较性，Map 有更好的实现方案，平均时间复杂度可以达到 O(1) 那就是采取哈希表来实现 Map J 需求 小 码 ◼ 设计一个写字楼通讯录，存放所有公司的通讯信息 座机号码作为 key （假设座机号码最长是8 位），公司详情（名称、地址等）作为 value 哥 添加、删除、有哪些信誉好的足球投注网站的时间复杂度要求是 O(1) 教 索引 数据 0 育 1 @ ... M 小码哥 了 ... 大码哥 ... ◼ 存在什么问题？ 个