首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >我正在创建一个使用节点链接的哈希表。什么是碰撞?

问我正在创建一个使用节点链接的哈希表。什么是碰撞?
EN

Stack Overflow用户
提问于 2015-04-23 15:01:46
回答 1查看 101关注 0票数 0

我似乎得不到一个我能理解的答案。当你有一个使用链接节点的哈希表时,什么是冲突?

您必须传递的每个索引的冲突+1是否需要添加该节点才能到达该索引?

我知道冲突是不可避免的,我从我的研究中学到了很多,但在处理具有链接节点的哈希表时,我还不能弄清楚什么构成了冲突。

我的程序在数组中找到合适的位置(指向节点的指针数组)后,将新节点放在最前面。每个元素指向一个指向另一个节点的节点,我基本上有多个链表。那么,冲突计数是否只包括新节点所属的元素的第一个节点,因为我将它放在前面,还是包括该元素的链表中的每个节点。

例如,如果名称"Smith“转到元素5,该元素也有5个其他节点链接在一起,并且我将其添加到前面,我如何确定碰撞计数是多少?

谢谢你的帮助!

EN

回答 1

Stack Overflow用户

发布于 2015-04-23 15:20:47

假设您的(设计不佳的)哈希函数H包含将一个数字的所有数字相加:

5312 -> 5+3+1+2= 11

所以H(5312) = 11和H(1220) = 5

H有很多冲突(这就是你不应该使用它的原因):

等等...

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/29816010

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档