V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 5766 days ago, the information mentioned may be changed or developed.
最近在看哈希表的相关内容，写了一篇http://geeklu.com/2010/07/hash-table/
然后也看了看Java的HashMap的实现，知道哈希函数需要将哈希值均匀的分布在table中，
但是一直没搞清楚为何字符窜的hashCode会选择31作为乘法的因子。有人清除么？
然后也看了看Java的HashMap的实现，知道哈希函数需要将哈希值均匀的分布在table中，
但是一直没搞清楚为何字符窜的hashCode会选择31作为乘法的因子。有人清除么？
 |
1
Kenyth Jul 22, 2010
不止字符串，Collection的默认实现hashcode也是用的31做乘法然后。。。
至于原因，应该可以搜索到的吧。 |
 |
2
kejinlu OP 我看过了的，提及31为一个素数，且可以通过2的移位运算轻松得到结果，还有就是统计学的了，说对大量的英文单词进行运算，31这个能够使得结果分布均匀。
但是没有找到比较确切的原因。 |
 |
3
Olivia MOD PRO Magic number.
|
|
4
Kenyth Jul 22, 2010
|
|
5
kejinlu OP |
|
6
kejinlu OP 望高人出现。
|
|
7
kejinlu OP 顶一下。有人清除的么？
|
|
8
kejinlu OP 看了HashMap的源码，还是记一下。 http://geeklu.com/2010/07/java-hashmap/
|
|
9
Kenyth Jul 22, 2010
与其不断地在这里顶贴，我推荐你把你想知道的非常具体的问题，描述非常清楚地在stackoverflow上问一下，那上面牛人很多，除非你自己也不知道你自己具体想知道什么，而只是泛泛地探索。
|
|
10
kejinlu OP 我在测试v2ex上的人群，分类。哈哈
|
 |
12
AntiGameZ Oct 4, 2010
|
Select Language