哈希存储与线性探查

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/DT_Zhangshuo/article/details/79322420

要将一列数存到一个表中,为了方便存储与查找,这就用到了哈希存储

例如一列数2 12 18 11 13 7 10 8

总共8个数字,通过对8取余求出这些数的下标,对应着存放进去

这样,当查找这个数的时候就用哈希函数计算出这个数的位置。

例如2与18算出位置一样的,就用到了线性探查,也就是向后遍历找到一个空位置。如图用红线连接的就是向后移动的数。查找的时候也是向后移动。求出了平均查找次数时2.375.

在系统中,哈希表就是上述的模型,根据关键码寻找值的映射结构。

阅读更多
换一批

没有更多推荐了,返回首页