Java对象的hashcode

在 Java 中，hashcode 和 equals 方法是 Object 类的两个重要方法，它们在处理对象比较和哈希集合（如 HashMap、HashSet）时起着关键作用。对于equals大部分Java程序员都不陌生，它通常是比较两个对象的内容(值)是否相等(==双等于比较对象的内存地址)，如果是Object中的equals方法默认就是比较内存地址(在没有被重写的情况下和==一样)。

hashCode 方法返回对象的哈希值。哈希码是一个整数值，主要用于在哈希表（如 HashMap、HashSet）中快速定位对象。hashcode的值默认由JVM使用随机数生成的。

使用哈希码值的目的是为了判断元素是否存在哈希表中，如果使用equals来查询效率会很低。如果哈希表中没有这个对象对应的hashcode值，那么就可以确定这个对象在哈希表中不存在，存入到哈希表中；如果存在相同的hashcode值，就调用equals方法与新的元素进行比较，相同就直接覆盖，不相同就散列到其他的地址。

• 默认实现：Object 类中的 hashCode 方法基于对象的内存地址生成哈希码。
• 重写原则：当重写 equals 方法时，通常也需要重写 hashCode 方法。这是因为在哈希集合中，首先会根据对象的哈希码值来确定对象所在的桶（bucket），然后再使用 equals 方法来确定桶内的具体位置。如果两个对象通过 equals 方法比较相等，但它们的 hashCode 方法返回不同的值，那么在哈希集合中这两个对象可能会被存储在不同的位置，导致哈希集合无法正确工作。

重写 hashCode 方法的一般原则是：

• 如果两个对象通过 equals 方法比较相等，那么它们的 hashCode 方法必须返回相同的值。
• 如果两个对象通过 equals 方法比较不相等，它们的 hashCode 方法返回的值不一定不同，但尽量使不同对象的哈希码值分散，以提高哈希表的性能。

简而言之，两个对象equals相等，那么hashcode一定相等；两个对象equals不相等，hashcode可有可能相等，这个就称为哈希冲突。解决哈希冲突通常使用线性探测或者二次探测，这里就不具体展开了。

public class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }
}

在上述 Person 类的例子中，hashCode 方法使用 Objects.hash 方法根据 name 和 age 字段生成哈希码，确保了相等的 Person 对象具有相同的哈希码。这样在使用哈希集合存储 Person 对象时，能保证数据的一致性和高效访问。

需要注意的是，当我们重写equals() 方法，就一定要重写hashCode()方法，因为如果我们只重写equals方法，就有可能导致hashcode不相同，这样就会导致这个类无法和所有的集合类一起工作。