首页 > 解决方案 > 使用链接的哈希表中的查找如何工作?

问题描述

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

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

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

标签: algorithmhashtable

解决方案


推荐阅读