在Java中，每个对象都有一个HashCode值，它用于在哈希表中进行对象查找和对象比较等操作。HashCode值的正确性直接影响到哈希表的效率和程序的正确性。因此，为了确保程序的正确性，我们必须正确地重写Java中的HashCode方法。
一、什么是HashCode方法？
HashCode方法是Java中Object类中的一个方法，它用来返回对象的哈希码（Hash值），并且HashCode方法返回值为int类型。在哈希表中，对象的HashCode值可以用来插入和查找对象。经常使用的HashMap实现依赖hashCode()和equals()方法来确定对象相等性。Java中基本的类型都有默认的hashCode()实现，而自定义的类需要正确地实现hashCode()方法。
二、为什么需要重写HashCode方法？
每个Java对象都有一个默认的hashCode方法实现，这个实现会返回对象的内存地址。这个hashcode方法实现不一定满足我们的需要，因为我们有时候需要在比较对象时忽略他们的内存地址。
如果我们使用一个自定义类的对象作为HashMap的Key或HashSet中元素，则需要确保这个自定义类的HashCode方法的正确性。如果自定义类没有正确的HashCode方法实现，那么在HashMap或HashSet中进行插入、查找、删除操作时，将导致错误的结果。
为了确保自定义类的HashCode方法正确，我们需要遵循以下规则：
- 当一个对象在equals()方法中被判定为相等时，它们应该产生相等的HashCode值。
- HashCode方法应该尽可能地将不同对象映射到不同的HashCode值上，以保证HashMap的效率。
- HashCode方法不应该过于复杂，因为它在HashMap中会被频繁执行，所以需要保持良好的性能表现。
三、如何正确重写HashCode方法？
下面是几个实现HashCode方法的技巧。
1. 使用java.util.Objects的hash方法
@Override
public int hashCode() {
return Objects.hash(name, age, salary);
}
这个方法会使用Objects类提供的静态方法hash()来计算HashCode值。Objects类是从Java 7开始加入的，提供了一些用于处理对象的方法，包括比较、哈希等方法。Objects类提供的hash()方法会将多个参数合并成一个hashCode值。
2. 自己编写hashCode的计算公式
@Override
public int hashCode() {
int result = 17;
result = 31 * result + name.hashCode();
result = 31 * result + age;
result = 31 * result + Float.hashCode(salary);
return result;
}
这是一种经典的计算HashCode值的方法，它可以在一定程度上减少HashCode值的碰撞。上面的代码中，17和31是两个质数，31是特别的，因为它可以进一步减少HashCode值的碰撞。同时，name、age和salary是类的三个属性，和HashCode值相关的属性，因此在计算HashCode值时，这三个属性都参与了计算。这个公式可以扩展到类中其他的属性。
3. Lazily Initialize Hash Code
private volatile int hashCode;
@Override
public int hashCode(){
int result = hashCode;
if (result == 0) {
result = 17;
result = 31 * result + name.hashCode();
result = 31 * result + age;
result = 31 * result + Float.hashCode(salary);
hashCode = result;
}
return result;
}
这个方法叫做“懒初始化哈希码”。它避免了在对象创建时计算哈希码，而是在第一次调用hashCode()方法时计算HashCode值。如果hashCode已经计算过了，那么方法直接返回缓存的hashCode值。
四、总结
正确的HashCode方法对于Java中的哈希表非常重要。它可以提高哈希表的效率和程序的正确性。因此，在重写HashCode方法时，需要遵循一些规则，同时选择恰当的HashCode计算方法，以保证效率和正确性。
