33,008
社区成员
发帖
与我相关
我的任务
分享关于hashtable的疑问
hashtable的结构是
hashtable<key,value>
存生疑问的原因：两个字符串的hash值是有可能相同的，这没错吧？
而hashtalbe的key，实际上就是根据一定的hash算法得出来的，问题：hash(key)--------会不会有重复？如果有重复的话，hashtable不就有问题了吗？
请高人指点
hashtable<key,value>
存生疑问的原因：两个字符串的hash值是有可能相同的，这没错吧？
而hashtalbe的key，实际上就是根据一定的hash算法得出来的，问题：hash(key)--------会不会有重复？如果有重复的话，hashtable不就有问题了吗？
请高人指点
...全文
请发表友善的回复…
发表回复
thanksfriend 2009-09-02
- 打赏
- 举报
顶
阿彪兄 2009-09-02
- 打赏
- 举报
支持一下
xingzhe2001 2009-09-02
- 打赏
- 举报
hash算法可能有key冲突，都是正常的，有冲突解决的代码，一个好的算法要求冲突竟量少，并不是说没有。
复习一下数据结构的哈希表吧
复习一下数据结构的哈希表吧
