s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1] 用这种算法做hash
s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]用这种算法做hash
怎么样？
怎么检测冲突？
当我是一段定长的字符串*本文来源gaodai#ma#com搞@代~码^网+搞代gaodaima码时候 比如说 10个字符的时候
冲突情况是怎么样的？
据说这个算法是 java的hashcode中的 不知道是不是 ？ 我就发java版吧
——解决方案——————–
海量数据的 hash 冲突是必然存在的，一般是在出现冲突时，采用顺序列表
如果你没有预留出现冲突时的存储空间，多半无解
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：s[零]*31^(n-1) + s[1]*31^(n-2) + . + s[n-1] 用这种算法做hash
转载请注明原文链接：s[零]*31^(n-1) + s[1]*31^(n-2) + . + s[n-1] 用这种算法做hash
