为什么重写equals()方法还要重写hashCode()方法

首先了解什么是哈希

hash,一般翻译为“散列”,也叫哈希,就是把任意长度的输入通过散列算法,变换成固定长度的输出,该输出就是散列值(哈希值);这种转换是一种压缩映射,通常散列值的空间远小于输入的空间,不同的输入可能会散列成相同的输出,所以不能从散列值来唯一确定输入值。简单来说,hash就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

hashCode(哈希值)的一些规定

  1. hashCode相同,两个对象不一定相等
  2. hashCode不相同,两个对象一定不相等

为什么重写equals方法还要重写hashCode方法

重写equals()方法,一般是比较内存地址存放的内容,若存放的内容相等,则返回true;若是没有重写hashCode()方法,两个存放相同内容的对象的hashCode不一定相等;重写hashCode()方法的目的是为了让属性相同的两个对象的hashCode一样,重写hashCode()方法,其底层是根据对象的属性值来生成新的hashCode,保证属性相同的对象的hashCode相等。
一个对象用在散列表相关类的时候,如HashSet、HashMap,它们的key是用hashCode && equals()进行唯一性判断的,如果不重写hashCode(),那么相同属性值的两个对象可能出现不同的hashCode,那在HashSet、HashMap等中的key就不是唯一的了,可能出现相同的对象因为hashCode不同而存放在不同的位置。
一般情况下,如果重写了equals()方法,就一起重写hashCode,这样才能保证不会出错。

以下是重写hashCode()方法的源码:

public class Student {
    private String name;
    private int age;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}
// Objects.hash(name, age) 具体实现
public static int hash(Object... values) {
        return Arrays.hashCode(values);
    }
// Arrays.hashCode(values)具体实现
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;
    }
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

chenzm666666

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值