首页 > Java > java教程 > 如何有效地实现集合的hashCode()?

如何有效地实现集合的hashCode()?

Mary-Kate Olsen
发布: 2024-12-18 07:13:15
原创
208 人浏览过

How to Effectively Implement hashCode() for Collections?

为集合实现 hashCode()

集合的 hashCode() 的最佳实现取决于其使用模式。然而,Josh Bloch 在他的《Effective Java》一书中提出的一种被广泛接受的方法如下:

算法:

  1. 分配一个非零值值到整数变量结果。
  2. 对于在equals() 方法:

    • 对于布尔字段,计算 (f ? 0 : 1)。
    • 对于数值字段(byte、char、short、int),计算 (int) f.
    • 对于长字段,计算 (int)(f ^ (f >>>> 32)).
    • 对于 float 字段,计算 Float.floatToIntBits(f)。
    • 对于 double 字段,计算 Double.doubleToLongBits(f) 并将结果视为 long 值。
    • 对于对象字段,使用对象的 hashCode() 方法,如果 f 是,则使用 0 null。
    • 对于数组字段,递归计算每个元素的哈希值并组合它们。
  3. 将每个哈希值 c 与结果组合: result = 37 * result c .
  4. 返回

优点:

  • 为大多数用例提供合理的哈希值分布。
  • 有条不紊的方法确保一致性跨不同数据类型的行为。
  • 对影响对象的更改敏感平等。

以上是如何有效地实现集合的hashCode()?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板