为什么重写equals方法还要重写hashCode方法
首先了解什么是哈希
hash,一般翻译为“散列”,也叫哈希,就是把任意长度的输入通过散列算法,变换成固定长度的输出,该输出就是散列值(哈希值);这种转换是一种压缩映射,通常散列值的空间远小于输入的空间,不同的输入可能会散列成相同的输出,所以不能从散列值来唯一确定输入值。简单来说,hash就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
hashCode(哈希值)的一些规定
- hashCode相同,两个对象不一定相等
- 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;
}