有人对哈希表熟悉的么？

[kejinlu]

最近在看哈希表的相关内容，写了一篇http://geeklu.com/2010/07/hash-table/
然后也看了看Java的HashMap的实现，知道哈希函数需要将哈希值均匀的分布在table中，
但是一直没搞清楚为何字符窜的hashCode会选择31作为乘法的因子。有人清除么？

[Kenyth]

不止字符串，Collection的默认实现hashcode也是用的31做乘法然后。。。

至于原因，应该可以搜索到的吧。

[kejinlu]

我看过了的，提及31为一个素数，且可以通过2的移位运算轻松得到结果，还有就是统计学的了，说对大量的英文单词进行运算，31这个能够使得结果分布均匀。

但是没有找到比较确切的原因。

[Olivia]

Magic number.

[Kenyth]

你不会是从这里找到的吧？

http://stackoverflow.com/questions/299304/why-does-javas-hashcode-in-string-use-31-as-a-multiplier

[kejinlu]

还有这里 http://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/

http://www.codexon.com/posts/hash-functions-the-modulo-prime-myth

[kejinlu]

望高人出现。

[kejinlu]

顶一下。有人清除的么？

[kejinlu]

看了HashMap的源码，还是记一下。 http://geeklu.com/2010/07/java-hashmap/

[Kenyth]

与其不断地在这里顶贴，我推荐你把你想知道的非常具体的问题，描述非常清楚地在stackoverflow上问一下，那上面牛人很多，除非你自己也不知道你自己具体想知道什么，而只是泛泛地探索。

[kejinlu]

我在测试v2ex上的人群，分类。哈哈

[greatghoul]

http://www.cnblogs.com/leoo2sk/archive/2010/10/01/hash-and-encrypt.html

[AntiGameZ]

@greatghoul
汗，看到第一句话：“今天看到吉日嘎拉的一篇关于管理软件中信息加密和安全的文章，感觉非常有实际意义”

看来吉日已经混出头拉