【面试题精讲】hashCode有什么用？

1. 什么是 hashCode()?

hashCode() 是 Java 中的一个方法，它用于返回对象的哈希码。哈希码是根据对象的内容计算出来的一个整数值。

2. 为什么需要 hashCode()?

在 Java 中，我们经常需要对对象进行比较和存储。使用 hashCode() 方法可以提高对象比较和存储的效率。

对象比较：当我们需要判断两个对象是否相等时，通常会先比较它们的哈希码，如果哈希码不同，则可以直接判定两个对象不相等，从而避免了比较所有属性的开销。
对象存储：在集合类（如 HashMap、HashSet）中，对象的哈希码被用作索引或者散列桶的位置，通过哈希码可以快速定位到对象所在的位置，从而提高查找和插入的效率。

3. hashCode() 的实现原理?

在 Java 中，默认情况下，hashCode() 方法是根据对象的内存地址计算得到的。也就是说，每个对象都有一个唯一的哈希码。

然而，在实际应用中，我们往往需要根据对象的内容来计算哈希码，以便能够正确地比较和存储对象。因此，我们需要重写 hashCode() 方法。

在重写 hashCode() 方法时，通常需要遵循以下原则：

如果两个对象相等（根据 equals() 方法判断），那么它们的哈希码必须相等。
如果两个对象不相等，它们的哈希码可以相等，但是最好尽量避免冲突，即不同对象的哈希码尽量不要相等。

为了满足这些原则，我们可以使用对象的属性来计算哈希码。常见的做法是将对象的各个属性进行异或运算，并且乘以一个质数，从而得到最终的哈希码。

4. hashCode() 的使用示例

下面是一个简单的示例，展示了如何重写 hashCode() 方法：

代码语言：javascript复制

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

    // 省略构造方法和其他代码

    @Override
    public int hashCode() {
        int result = 17;
        result = 31 * result   name.hashCode();
        result = 31 * result   age;
        return result;
    }
}

在上述示例中，我们通过对 name 属性和 age 属性进行异或运算，并乘以质数 31，得到最终的哈希码。