hash hashcode变化_来分享一下,我理解Java中的“HashCode”

949ffd28c95adeff9d03e28848c0c91f.png

什么是hashcode

hashcode即哈希码,是方便用于查找而使用的一种方法

1.假如内存中有这样的位置 0 1 2 3 4 5 6 7 ,当我要存储一个对象时,我就要把这个对象放在8个位置之一,如果不用hashcode而任意存放,那么当查找时就需要到这八个位置里挨个去找,或者用二分法一类的算法,但如果用hashcode那就会使效率提高很多。

2.我们这个对象中有个字段叫ID,那么我们就定义我们的hashcode为ID%8,然后把我们的类存放在取得得余数那个位置。比如我们的ID为9,9除8的余数为1,那么我们就把该类存在1这个位置,如果ID是13,求得的余数是5,那么我们就把该类放在5这个位置。这样,以后在查找该类时就可以通过ID除 8求余数直接找到存放的位置了。

3.如果两个对象的hashcode一样,则存储在同一个内存位置,那该如何查找呢,这个时候就需要equals方法了,也就是说,我们先通过 hashcode来判断两个类是否存放某个桶里,但这个桶里可能有很多对象,那么我们就需要再通过 equals 来在这个桶里找到我们要的对象。

4.一般在重写equals方法的同时,还要重写hashcode方法,要在一块内存区域里找东西,就必须先找到这块内存区域,然后再在这块内存区域里寻找对象。

hashcode的一般约定

在 Java 应用程序中,任何时候对同一对象多次调用 hashCode 方法,都必须一直返回同样的整数,对它提供的信息也用于对象的相等比较,且不会被修改。这个整数在两次对同一个应用程序的执行不中不需要保持一致。

如果两个对象通过 equals(Object) 方法来比较相等,那么这两个对象的 hashCode 方法必须产生同样的整型结果。

如果两个对象通过 equals(Object) 方法比较结果不等,这两个对象的 hashCode 不必产生同不整型结果。然而,开发者应该了解对不等的对象产生不同的整型结果有助于提高哈希表的性能。

hashcode的计算方法

计算原则:

  • 一致性原则

当存储对象时,对对象的某一个字段计算完hashcode后,将对象放入响应的内存区域中,如果有字段产生了变化,哈希码也应该允许变化(对于可变类来说,这往往是不可避免的),依赖哈希的数据结构并未准备应付这种情况。哈希码用于确定一个元素的桶,但是如果哈希相关的字段发生变化,并不会立即重新计算哈希码,而且内部的数组也不会更新。这就意味着,再对一个相等的对象甚至同一个对象的查询会失败!这个数据结构会计算当前的哈希码,这个哈希码与实例存入时的哈希码并不相同,这直接导致找错了桶。

小结: 不要用可变的字段来计算哈希码.

  • 性能

哈希码可能最终会在每次调用 equals 的时候计算,这可能正好发生在代码中性能极为关键的部分,所以考虑性能是很有意义的。相比之下 equals 的优化空间就非常小。

除非是使用了复杂的算法,或者使用的字段非常非常多,组合他们哈希码的计算成本可以忽略不计,因为这不可避免。但是应该考虑是否所有字段都需要包含在计算中!尤其应该以审视的眼光来看待集合,例如计算列表和集合中所有元素的哈希码。需要根据不同的情况来考虑是否需要它们参与计算。

如果性能是关键,使用 Object.hash 就可能不是最好的选择,因为它会为可变参数创建数组。

一般的优化原则是:谨慎处理!使用一个公共哈希算法的,可能需要放弃集合,并在分析可能的改进之后进行优化。

  • 碰撞

尽量让hash值落在不同的桶中,避免大量对象落到同一个桶中,这样,每次检索都会耗费大量的时间。

总结:

实现hashcode时:

  • 与 equals 使用相同的字段(或者是这些字段的子集)。
  • 最好不要包含可变字段。
  • 考虑不去调用集合的 hashCode。
  • 使用公共算法,除非输入数据的模式严重影响这个算法的效果。
参考链接https://www.oschina.net/translate/how-to-implement-javas-hashcode-correctly?lang=chs&p=1

最后,我是小架

感谢你的阅读

我们下篇文章见!

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值