在Java中重写hashCode()方法

重写hashCode()方法

• hashCode方法返回的是对象对地址的表现形式，十进制，是有hash算法算出来的
• hashCode()方法给对象返回一个hashcode值。这个方法被用于hash tables，例如HashMap。

hashCode()的性质

它的性质是：

1. 在一个Java应用的执行期间，如果一个对象提供给equals做比较的信息没有被修改的话，该对象多次调用hashCode()方法，该方法必须始终如一返回同一个integer。
2. 如果两个对象根据equals(Object)方法是相等的，那么调用二者各自的hashCode()方法必须产生同一个integer结果。
3. 并不要求根据equals(java.lang.Object)方法不相等的两个对象，调用二者各自的hashCode()方法必须产生不同的integer结果。然而，程序员应该意识到对于不同的对象产生不同的integer结果，有可能会提高hash table的性能。
4. 而在重写equals()方法时，总要重写hashCode()方法，原因总结下有以下两点：
   1.使用hashcode方法提前校验，可以避免每一次比对都调用equals方法，提高效率
   2.保证是同一个对象，如果重写了equals方法，而没有重写hashcode方法，会出现equals相等的对象，hashcode不相等的情况，重写hashcode方法就是为了避免这种情况的出现。

重写hashCode()方法的原因

在我们的日常开发 或者 很多数据结构中 有一个要求：两个对象如果使用equals比较为true 那么它们的hash值必须一样，所以我们重写equals方法的同时，都会重写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