数据结构与算法——深入理解哈希表

文章目录 哈希表 优点与缺点 哈希化 冲突 基于线性探测的开放地址法 插入 查找 删除 性能问题 基于二次探测的开放地址法 基于再哈希法的开放地址法 链地址法 哈希表实现方法的选择 参考 哈希表 哈希表是一种数据结构，基于数组实现，但存取方式和数组不同。 哈希表可以认为是一种特殊的数组，一个重要的特性是“数据项的关键字与数组下标有关联”。（数据项的关键字经过简单计算便可得到数组下标，从而实现快速存

>>阅读原文<<