• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

重写hashCode()方法

技术杂谈 勤劳的小蚂蚁 2个月前 (01-24) 54次浏览 已收录 0个评论 扫描二维码

参加美团秋招面试时,被问到 「如何重写hashCode方法?重写hashCode()方法需要注意什么?」,在此做一个系统的总结与梳理,同时也填一下之前埋下的坑,哈哈。

参考答案

为什么要重写hashCode()方法?
Object类中hashCode()方法默认是将对象的存储地址进行映射,并返回一个整形值作为哈希码。
若重写equals()方法,使其比较两个对象的内容,并保留hashCode()方法的默认实现,那么两个明明「相等」的对象,哈希值却可能不同。
如果两个对象通过equals()方法比较的结果为true,那么要保证这两个对象的哈希值相等。
因此,在重写equals()方法时,建议一定要重写hashCode()方法。
如何重写hashCode()方法?
由于Object类的 hashCode() 方法是本地的(native),故其具体实现并不是由Java所完成的。
需要实现hashCode()方法时,可以直接调用Objects.hash(Object… values)方法来获取对应的哈希值。其内部的具体实现是调用Arrays.hashCode(Object[])方法来完成的
Arrays中计算哈希值的核心代码如下:
public static int hashCode(Object a[]) {
    if (a == null)
        return 0;

    int result = 1;

    for (Object element : a)
        result = 31 * result + (element == null ? 0 : element.hashCode());

    return result;
}
那么,为什么选择数字31作为计算哈希值的因数?
The value 31 was chosen because it is an odd prime. If it were even and the multiplication overflowed, information would be lost, as multiplication by 2 is equivalent to shifting. The advantage of using a prime is less clear, but it is traditional. A nice property of 31 is that the multiplication can be replaced by a shift and a subtraction for better performance: 31 * i == (i << 5) – i. Modern VMs do this sort of optimization automatically.   ——引用自《Effective Java
重写hashCode()方法需要注意什么?
  • 应用程序执行期间,只要一个对象用于equals()方法的属性未被修改,则该对象多次返回的哈希值应相等。
  • 如果两个对象通过equals()方法比较的结果为true,那么要保证这两个对象的哈希值相等。
  • 如果两个对象通过equals()方法比较的结果为false,那么这两个对象的哈希值可以相等也可以不相等,但理想情况下是应该不相等,以提高散列表的性能。

源码阅读

// Object类中hashCode()方法的默认实现
public native int hashCode();
// Arrays中计算哈希值的核心代码
public static int hashCode(Object a[]) {
    if (a == null)
        return 0;

    int result = 1;

    for (Object element : a)
        result = 31 * result + (element == null ? 0 : element.hashCode());

    return result;
}

丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:重写hashCode()方法
喜欢 (0)
[247507792@qq.com]
分享 (0)
勤劳的小蚂蚁
关于作者:
温馨提示:本文来源于网络,转载文章皆标明了出处,如果您发现侵权文章,请及时向站长反馈删除。

您必须 登录 才能发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00