在String类中使用hash32()有什么用?

时间:2014-05-17 22:49:27

标签: java string

谷歌搜索没有帮助我,所以我来到这里。 String中int hash32()方法的用途是什么?正如名称所暗示的那样,对于某些散列而言,它是如何以及在何处使用?

1 个答案:

答案 0 :(得分:5)

答案是正确的here。以下是一些选择片段:

  

Java SE 7u6引入了一种改进的替代哈希函数......

     

当遇到大量密钥哈希冲突时,备用哈希函数可提高这些映射实现的性能。

     

替代散列函数仅适用于String类型的键。

正如@Slanec所述,Java 8对HashMap进行了一些更改,将重大冲突的性能下降降低到O(lg n)而不是Comparable键的O(n),所以不再需要替代String散列。