举个例子吧 数组长度10 散列函数x%7 如 13 先计算散列 13%7 = 6 如果没有冲突的话会被放在第六个格子里 现在散列表中 : (x为已经有一个元素 o表示空) 0 x 1 x 2 x 3 o 4 o 5 x 6 x 7 x 8 x 9 o 计算失败概率 : 思路如下,任意出现一个数字(概率均等)经过hash函数以后 0 ~ 6的概率均等 现在假设 输入一个数字 hash计算结果是1,去1里查找,结果发现位置1(接下来简称pos1)不是目标元素(查找失败),于是线性探查找到了2(还是失败)然后找三,发现没有,于是确定所找元素不在哈希表里,以上是查找过程,以此类推失败的情况下需要找 4,3,2,1,1,5,4 (7和7以后没得找,因为任何数膜7都<7)失败概率~~~自己算吧~