散列表查找成功的平均查找长度和查找失败的平均查找长度

散列表成功的平均查找长度和查找失败的平均长度：
关于成功的平均查找长度：查找成功的key在于散列表中一定会有关键值，可以直接通过一次散列函数找到的则是一次查找，否则根据线性散列探测去计算
关于失败的平均查找长度：
①失败是由于散列表中没有对应的数值，比如散列函数是 H[key]= key%7，我们要查找 8 这个数字的位置，如果散列表中存在这个数值 8，那么不管查找多少次，有多少次冲突都会找到，而计算失败的次数就是从“假定存在的位置一直查找到第一个空的位置”，如查找8则是从1的位置开始找，找到第一个空的位置
②关于除数的数值：知道了总的失败次数，mod7的话只有六种情况，也就是0-6，所以只需要计算0-6分别到第一个空的位置，求和后除以7（也就是可以取到的余数的情况）