这是一个创建于 5632 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近在看哈希表的相关内容，写了一篇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