首页 > 试题广场 >

Hash表处理冲突的方法

[问答题]

Hash表处理冲突的方法

添加回答
MuMaXu头像 MuMaXu

散列表：是根据关键字而直接进行访问的数据结构。也就是说，散列表建立了关键字和存储地址之间的一种直接映射关系

散列函数的构造方法

直接定址法

除留余数法

处理冲突的方法

拉链法

开放定址法

线性探测法

平方探测法

当

再散列法

需要用到两个散列函数，当通过第一个散列函数得到的地址发生冲突的时候，则利用第二个散列函数计算该关键字的增量

伪随机数序列法

当为伪随机数序列，称为伪随机数序列法

发表于 2019-05-30 20:16:42 回复(0)
学习啊！头像 学习啊！
1.开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）
2.再哈希法
3.链地址法(Java hashmap就是这么做的)
4.建立一个公共溢出区
发表于 2019-05-30 21:38:43 回复(0)
提交观点

问题信息

上传者：小小
难度：
2条回答 728浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号