最近在看哈希表的相关内容，写了一篇http://geeklu.com/2010/07/hash-table/
然后也看了看Java的HashMap的实现，知道哈希函数需要将哈希值均匀的分布在table中，
但是一直没搞清楚为何字符窜的hashCode会选择31作为乘法的因子。有人清除么？
然后也看了看Java的HashMap的实现，知道哈希函数需要将哈希值均匀的分布在table中，
但是一直没搞清楚为何字符窜的hashCode会选择31作为乘法的因子。有人清除么？
This topic created in 5778 days ago, the information mentioned may be changed or developed.
 | 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