(!?!在Java中重写hashCode()方法?!?!)
重写hashCode()方法
- hashCode方法返回的是对象对地址的表现形式,十进制,是有hash算法算出来的
- hashCode()方法给对象返回一个hashcode值。这个方法被用于hash tables,例如HashMap。
- 在一个Java应用的执行期间,如果一个对象提供给equals做比较的信息没有被修改的话,该对象多次调用hashCode()方法,该方法必须始终如一返回同一个integer。
- 如果两个对象根据equals(Object)方法是相等的,那么调用二者各自的hashCode()方法必须产生同一个integer结果。
- 并不要求根据equals(java.lang.Object)方法不相等的两个对象,调用二者各自的hashCode()方法必须产生不同的integer结果。然而,程序员应该意识到对于不同的对象产生不同的integer结果,有可能会提高hash table的性能。
- 而在重写equals()方法时,总要重写hashCode()方法,原因总结下有以下两点:
1.使用hashcode方法提前校验,可以避免每一次比对都调用equals方法,提高效率
2.保证是同一个对象,如果重写了equals方法,而没有重写hashcode方法,会出现equals相等的对象,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;
}public static void main(String[] args) {
Person3 p1 = new Person3("赵四", "41081234");
Person3 p2 = new Person3("赵四", "41081234");
System.out.println(p1.hashCode());
System.out.println(p2.hashCode());
}
}
这段代码的运行结果是:
p1的hashCode是1163157884
p2的hashCode是1956725890
这段代码中,我们打印出两个对象的哈希值,我们看到Person这个类中并没有hashCode()方法,因为在Java的继承体系中,Object类是所有类的超类,也就是说实际上Person类是继承了Object类的,因此这里没有写hashCode()方法,那么调用的就是Object类的hashCode()方法了。
这个Object类中继承的hashCode()方法显然不适用于这个Person类。因为p1和p2这两个对象的属性值是完全一样的,那么从业务角度来说,这两个对象应该就是重复的,那么他们生成的哈希值也应该是一致的,而现在显然并不一致,因此我们需要为这个Person类重写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是1301683616
p2的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
推荐阅读
- 热闹中的孤独
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 你到家了吗
- Shell-Bash变量与运算符
- JS中的各种宽高度定义及其应用
- 闲杂“细雨”
- 杜月笙的口才
- 2021-02-17|2021-02-17 小儿按摩膻中穴-舒缓咳嗽
- 深入理解Go之generate
- 赢在人生六项精进二阶Day3复盘