在Java中重写hashCode()方法

而在重写equals()方法时，总要重写hashCode()方法，原因总结下有以下两点：1.使用hashcode方法提前校验，可以避免每一次比对都调用equals方法，提高效率2.保证是同一个对象，如果重写了equals方法，而没有重写hashcode方法，会出现equals相等的对象，hashcode不相等的情况，重写hashcode方法就是为了避免这种情况的出现。

如何重写hashCode()方法

package Test;

public class Person3 {

private String name;

private String idCard;

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public String getIdCard() {

return idCard;

}

public void setIdCard(String idCard) {

this.idCard = idCard;

}

public Person3() {}

public Person3(String name, String idCard) {

this.name = name;

this.idCard = idCard;

}

@Override

public int hashCode() {

final int prime = 31;

int result = 1;

result = prime * result + ((idCard == null) ? 0 : idCard.hashCode());

result = prime * result + ((name == null) ? 0 : name.hashCode());

return result;

}

public static void main(String[] args) {

Person3 p1 = new Person3("赵四", "41081234");

Person3 p2 = new Person3("赵四", "41081234");

System.out.println("p1的hashCode是" + p1.hashCode());

System.out.println("p2的hashCode是" + p2.hashCode());

}

}

这段代码的运行结果为：p1的hashCode是1301683616p2的hashCode是1301683616在我们重写hashCode(）方法后，可以看到两个属性值完全相同的对象，他们的哈希值是相同的。从业务的角度来说，达到了这两个对象相同的目的。为什么重写时要使用31？ @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + ((idCard == null) ? 0 : idCard.hashCode()); result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } 首先为了尽量让产生hashcode保持唯一，所以一定使用一个素数来做系数（这里的31） 但为什么是31而不是别的素数呢？ 因为31属于一个特殊的质数 任何数 乘以 31 就等于 这个数 * 2 的5次方 - 这个数本身 ＜＜左移几位 表示 乘以 2 的几次方 ＞＞右移几位 标识 除以 2 的几次方 n * 31 等价于 (n * 2 * 2* 2 * 2 * 2 - n) (n << 5) - n

参考链接：https://blog.csdn.net/weixin_44015626/article/details/107120469