关注
哈希冲突:当关键字集合很大时,关键字值不同的元素可能会映像到哈希表的同一地址上,即K1!=K2,但f(K1)=f(K2),这种现象称为hash冲突。
开放定址法:一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入。
再哈希法:当发生冲突时,使用第二个、第三个、哈希函数计算地址,直到无冲突时。
链地址法:将所有关键字为同义词的记录存储在同一线性链表中。
建立一个公共溢出区:假设哈希函数的值域为[0,m-1],则设向量HashTable[0..m-1]为基本表,另外设立存储空间向量OverTable[0..v]用以存储发生冲突的记录。
查看原帖
点赞 评论
相关推荐
投递华为等公司10个岗位 > 华为OD机试刷题
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
866230次浏览 13795人参与
# 机械制造薪资爆料 #
324954次浏览 3774人参与
# 24届软开秋招面试经验大赏 #
1064458次浏览 16943人参与
# 晒一晒我的offer #
3513815次浏览 55698人参与
# offer决赛圈,我是怎么选的 #
204266次浏览 2296人参与
# 如果重来一次你还会读研吗 #
74811次浏览 725人参与
# 金三银四,你有感觉到吗 #
334635次浏览 4267人参与
# 国企vs私企,你更想去? #
25024次浏览 285人参与
# 求职遇到的搞笑事件 #
19954次浏览 291人参与
# 0offer是寒冬太冷还是我太菜 #
433561次浏览 4977人参与
# 好工作要具备的条件有哪些? #
4264次浏览 61人参与
# 我在牛爱网找对象 #
51626次浏览 341人参与
# 海康威视求职进展汇总 #
104381次浏览 1241人参与
# 你会选择考研还是直接就业 #
79659次浏览 923人参与
# 你觉得找工作该拿大厂还是小厂练手 #
63378次浏览 901人参与
# 产品薪资爆料 #
36886次浏览 560人参与
# 我发现了面试通关密码 #
356514次浏览 6719人参与
# 实习与准备秋招该如何平衡 #
182552次浏览 3256人参与
# OPPO求职进展汇总 #
99956次浏览 1078人参与
# 职业发展规划如何回答 #
12692次浏览 89人参与