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

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

  • 首先了解什么是哈希
  • hashCode(哈希值)的一些规定
  • 为什么重写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不同而存放在不同的位置

以下是重写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;
    }

你可能感兴趣的:(java基础面试题,哈希算法,java,算法,hashcode,后端)