线性探测法

2021-10-16 01:03:56 +08:00
parent 8f0e12be15
commit 1bdd96a345
1 changed files with 3 additions and 1 deletions
@@ -97,7 +97,9 @@ hash 表有一个特性， 随着元素越来越多， 新插入一个元素发

 ### 线性探测法

-使用大小为M的数组保存N个键值对，当碰撞发生时，直接检查散列表中的下一个位置。
+使用大小为M的数组保存N个键值对，当碰撞发生时，直接检查散列表中的下一个位置，如果发现空位置插入新元素。
+
+查找key时，先通过 hash(key) 得到 index， 看index 处 key 是否已经存在，不存在，就向后遍历数组。


 ## 数据结构和算法