Tazdingo

摘要： 哈希表理论基础 定义 哈希表是根据关键码的值而直接进行访问的数据结构。 特点是查询时间复杂度为O(1)。 哈希函数 哈希表存储过程：键 映射 >数值（索引）中，完成这个映射过程的函数。 哈希碰撞 哈希函数映射到同一位置时称为哈希碰撞。 解决方案有两种： 拉链法。在原位置上向后接链表存储。 线性探测法 阅读全文