哈希冲突解决后的查找问题
哈希冲突使用开放寻址法或者双哈希函数或者链表法解决之后，如何进行正确的查找的问题。
比如有一个hash函数h(key)，此时h(‘a’) = 1，然后将key为‘a’的value存放到1的位置，h(‘b’) = 1，发生了哈希冲突，采用上述的几种方法之一解决冲突后，我这时想查找'b'，我怎么确定‘b’存放的位置呢？
请各位大佬赐教，百度没搜出来🤣
#秋招##笔试题目#
2019-08-27 13:26 电子科技大学 C++
关注
全部评论
C.A.Y.P
五邑大学 Java
会拿key值去遍历冲突的链表 判断 找到相等的
后端打杂人员
中国科学技术大学 C++
根据你解决冲突的方法去一个个遍历位置，对比key的值是否相等
Evila
字节跳动_国际支付_后台开发工程师
开放寻址法分为顺序寻址、平方寻址等方案吧
长风莫忘
辽宁科技大学 golang
链表法遍历一下对应位置那条链表
相关推荐
不愿透露姓名的神秘牛友
06-23 18:10
ddzd：我就这个价，一个月存1个w吧 点赞 评论 收藏
分享
盖乌斯尤里乌斯凯斯：这都进不去吗 点赞 评论 收藏
分享
06-02 23:35
门头沟学院 后端 门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享
