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
怎么样?
怎么检测冲突?
当我是一段定长的字符串时候 比如说 10个字符的时候
冲突情况是怎么样的?
据说这个算法是 java的hashcode中的 不知道是不是 ? 我就发java版吧
------解决方案--------------------
海量数据的 hash 冲突是必然存在的,一般是在出现冲突时,采用顺序列表
如果你没有预留出现冲突时的存储空间,多半无解
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号