我似乎得不到一个我能理解的答案。当你有一个使用链接节点的哈希表时,什么是冲突?
您必须传递的每个索引的冲突+1是否需要添加该节点才能到达该索引?
我知道冲突是不可避免的,我从我的研究中学到了很多,但在处理具有链接节点的哈希表时,我还不能弄清楚什么构成了冲突。
我的程序在数组中找到合适的位置(指向节点的指针数组)后,将新节点放在最前面。每个元素指向一个指向另一个节点的节点,我基本上有多个链表。那么,冲突计数是否只包括新节点所属的元素的第一个节点,因为我将它放在前面,还是包括该元素的链表中的每个节点。
例如,如果名称"Smith“转到元素5,该元素也有5个其他节点链接在一起,并且我将其添加到前面,我如何确定碰撞计数是多少?
谢谢你的帮助!
发布于 2015-04-23 15:20:47
假设您的(设计不佳的)哈希函数H包含将一个数字的所有数字相加:
5312 -> 5+3+1+2= 11
所以H(5312) = 11和H(1220) = 5
H有很多冲突(这就是你不应该使用它的原因):
等等...
https://stackoverflow.com/questions/29816010
复制相似问题