重写hashCode()方法

参加美团秋招面试时,被问到 「如何重写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;
}
本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
极客文库 » 重写hashCode()方法

Leave a Reply

欢迎加入「极客文库」,成为原创作者从这里开始!

立即加入 了解更多