Hashmap
文章目录
一、产生hash碰撞的原因:
假设hash函数为hash(i)=i mod j,那么将会产生hash(i)和hash(i+nj)相等的情况,这就是hash碰撞的一个实例。
二、hash碰撞的解决办法:
1.开放地址法:将hash函数改为hash(i)=(i+d) mod j。
2.链地址法:在数组的基础上加上链表。
3.再hash法:使用hash(i2)进行排序。
一、产生hash碰撞的原因:
假设hash函数为hash(i)=i mod j,那么将会产生hash(i)和hash(i+nj)相等的情况,这就是hash碰撞的一个实例。
二、hash碰撞的解决办法:
1.开放地址法:将hash函数改为hash(i)=(i+d) mod j。
2.链地址法:在数组的基础上加上链表。
3.再hash法:使用hash(i2)进行排序。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论