哈希冲突解决后的查找问题

哈希冲突使用开放寻址法或者双哈希函数或者链表法解决之后,如何进行正确的查找的问题。
比如有一个hash函数h(key),此时h(‘a’) = 1,然后将key为‘a’的value存放到1的位置,h(‘b’) = 1,发生了哈希冲突,采用上述的几种方法之一解决冲突后,我这时想查找'b',我怎么确定‘b’存放的位置呢?
请各位大佬赐教,百度没搜出来🤣
#秋招##笔试题目#
全部评论
会拿key值去遍历冲突的链表 判断 找到相等的
点赞 回复 分享
发布于 2019-08-27 14:04
根据你解决冲突的方法去一个个遍历位置,对比key的值是否相等
点赞 回复 分享
发布于 2019-08-27 15:15
开放寻址法分为顺序寻址、平方寻址等方案吧
点赞 回复 分享
发布于 2019-08-27 13:55
链表法遍历一下对应位置那条链表
点赞 回复 分享
发布于 2019-08-27 13:32

相关推荐

水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务