使用链接的哈希表中的查找如何工作?

在下面的哈希表中,冲突是通过链接处理的。哈希函数仅计算输入值的%7并将其用作索引。因此,50、85和92最终都具有相同的密钥。

使用链接的哈希表中的查找如何工作?

如果使用链接列表处理冲突,并且我的不同键解析为相同的索引,那么查找算法如何知道要返回的值?

例如,如果电话簿是使用具有单独链接的哈希表实现的,并且AB解析为相同的索引,该算法将如何推断出要返回谁的电话号码?

wogasini 回答:使用链接的哈希表中的查找如何工作?

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3159510.html

大家都在问