《数据结构与算法分析-java语言描述》 - 不用链表的散列表 - 探测散列表（probing hash table） - 线性探测法、平方探测法、双散列

文章目录 对比 - 开放定址法 & 封闭定址法 开放定址法 - 冲突解决策略 策略 - 公式 策略 - 特点 开放定址法 - 优点 三种方法 线性探测法 优点： 缺点： 致命问题 - 删除元素 如何删除？ - 懒惰删除 性能 - 分析 - （查找性能） 参考： 对比 - 开放定址法 & 封闭定址法 通常的散列表实现，如HashMap，使用的是 分离链接法（separate chaining）（封闭

>>阅读原文<<