为什么重写equals时必须重写hashCode方法？

2021-04-29 19:03:09 阅读：132 来源： 互联网

标签：return val int equals hashCode ListNode 重写 public

以java 1.8 的 HashMap为例，不管我们是在put，get还是remove时，都要先经过hash方法定位key存在的Node数组位置，然后遍历该位置的红黑树或链表，使用equals方法进行比较，而hashcode()方法默认是对堆上的对象产生独特值.

//Object.class
/**
 * Returns a hash code value for the object. 
 */
public native int hashCode();

如果没有重写hashCode方法，则两个对象无论如何也不会相等，即使两个对象实际是相等的。所以这样就会导致hashmap失效，因为第一步的定位都不同，更别提第二步用equals进行判断了。那重写了hashCode方法后是什么样的呢，这里我们拿链表节点ListNode举例

import java.util.Objects;
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        ListNode listNode = (ListNode) o;
        return val == listNode.val &&
                Objects.equals(next, listNode.next);
    }
    @Override
    public int hashCode() {
        return Objects.hash(val, next);
    }
}

重写的hashCode实际上调用的Objects.hash()，并传入了当前类的属性值作为参数，查看后我们发现，实际上重写了hashcode方法就是对当前类的每个属性计算对应的hashcode值，并且通过计算公式①得到最后的hashcode值。这样就能保证两个对象如果属性值都相同则他们的hashcode值也相同。

//Objects.hash()
public static int hash(Object... values) {
    return Arrays.hashCode(values);
}

//Arrays.hashCode()
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;
}

标签：return,val,int,equals,hashCode,ListNode,重写,public
来源： https://blog.csdn.net/Bebirds/article/details/116275048

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

为什么重写equals时必须重写hashCode方法？