哈希码与SHA-1

• http://www.javapractices.com/topic/TopicAction.do?Id=28
• https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#hashCode--
• http://www.ibm.com/developerworks/java/library/j-jtp05273.html

请记住以下几点:

• 一个对象可能不相等,但具有相同的哈希码

http://en.wikipedia.org/wiki/Birthday_paradox 详细解释。

hashCode() 对于对象,直到证明任何可能的冲突都是一个实际问题,以避免抢先优化一个你可能实际上没有的问题。

因为 birthday problem,

32位空间 hashCode()

performance of secure hash functions 在Java中。

如果你真的需要更快的东西,而且你只处理几百万条数据,那么另一个可以考虑的选择是Numerical Recipes作者提出的64位哈希算法。

我赞同matt b的说法:“在需要优化之前不要优化。”

由于它们通常是单向函数,旨在对输入数据中的微小变化做出强烈反应,因此您绝对不太可能与MD5或SHA-1发生冲突。