1.查找失败的情况:哈希表中不存在这个元素才会查找失败
2.查找失败的判定;见书
3.因为所查找的数是不确定的,因此可以取遍哈希函数的所有取值,而每一个取值相当于入口,从入口开始查找,当满足失败判定时,确认查找失败;
4.因此哈希函数有多少个取值,查找时就有多少个入口
1.查找失败的情况:哈希表中不存在这个元素才会查找失败
2.查找失败的判定;见书
3.因为所查找的数是不确定的,因此可以取遍哈希函数的所有取值,而每一个取值相当于入口,从入口开始查找,当满足失败判定时,确认查找失败;
4.因此哈希函数有多少个取值,查找时就有多少个入口