这是一个创建于 5237 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近在看哈希表的相关内容，写了一篇http://geeklu.com/2010/07/hash-table/
然后也看了看Java的HashMap的实现，知道哈希函数需要将哈希值均匀的分布在table中，
但是一直没搞清楚为何字符窜的hashCode会选择31作为乘法的因子。有人清除么？
然后也看了看Java的HashMap的实现，知道哈希函数需要将哈希值均匀的分布在table中，
但是一直没搞清楚为何字符窜的hashCode会选择31作为乘法的因子。有人清除么？
 |
1
Kenyth 2010-07-22 13:04:18 +08:00
不止字符串，Collection的默认实现hashcode也是用的31做乘法然后。。。
至于原因，应该可以搜索到的吧。 |
 |
2
kejinlu OP 我看过了的，提及31为一个素数，且可以通过2的移位运算轻松得到结果，还有就是统计学的了，说对大量的英文单词进行运算，31这个能够使得结果分布均匀。
但是没有找到比较确切的原因。 |
 |
3
Olivia MOD Magic number.
|
|
4
Kenyth 2010-07-22 13:49:29 +08:00
|
|
5
kejinlu OP |
|
6
kejinlu OP 望高人出现。
|
|
7
kejinlu OP 顶一下。有人清除的么？
|
|
8
kejinlu OP 看了HashMap的源码，还是记一下。 http://geeklu.com/2010/07/java-hashmap/
|
|
9
Kenyth 2010-07-22 23:12:18 +08:00
与其不断地在这里顶贴，我推荐你把你想知道的非常具体的问题，描述非常清楚地在stackoverflow上问一下，那上面牛人很多，除非你自己也不知道你自己具体想知道什么，而只是泛泛地探索。
|
|
10
kejinlu OP 我在测试v2ex上的人群，分类。哈哈
|
 |
11
greatghoul 2010-10-04 10:13:36 +08:00
|
 |
12
AntiGameZ 2010-10-04 10:20:09 +08:00
|
Select Language