algorithm - 使用链接的哈希表中的查找如何工作?
问题描述
在下面的哈希表中,通过链接处理冲突。散列函数只计算 %7
输入值并将其用作索引。因此,50、85 和 92 最终都拥有相同的密钥。
如果使用链表处理冲突,并且我的不同键解析为相同的索引,那么查找算法如何知道要返回什么值?
例如,如果电话簿是使用具有单独链接的哈希表实现的,A
并且B
解析为相同的索引,那么算法将如何推断要返回的电话号码?
解决方案
推荐阅读
- vector - 一个一个地访问向量元素 opencl
- java - 带有 pdfbox 1.8.8 的数字可见标志
- python - 如何修复网络输入形状
- jquery - Laravel - 返回所有帖子,除了一些有条件的帖子
- windows - 如何在 Windows 上使用 OpenGL ES 和 GLFW?
- graphql - NestJS + GraphQL 联合和模式优先 GraphQLDefinitionsFactory
- python - 在 pandas DataFrame 列中使用字符串格式
- flutter - 按下后图标不改变 - Flutter
- python - python redis更新复杂对象(嵌套)(HMSET)
- reactjs - GA 没有看到动态标题标签