哈希存储与线性探查

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

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

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

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

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

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