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

“

有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步,认准https://blog.zysicyj.top

”

首发博客地址^[1]

面试题手册^[2]

系列文章地址^[3]

---

1. 什么是 hashCode()?

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

2. 为什么需要 hashCode()?

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

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

3. hashCode() 的实现原理?

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

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

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

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

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

4. hashCode() 的使用示例

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

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，得到最终的哈希码。

5. hashCode() 的优点

• 提高比较效率：通过比较哈希码，可以快速判定两个对象是否相等，避免了比较所有属性的开销。
• 提高存储效率：在集合类中使用哈希码作为索引或散列桶的位置，可以快速定位到对象所在的位置。

6. hashCode() 的缺点

• 哈希冲突：由于哈希码是一个整数，可能会存在不同对象具有相同哈希码的情况。这种情况下，需要通过 equals() 方法进一步比较对象是否相等。
• 效率问题：计算哈希码可能需要耗费一定的时间和资源，特别是当对象包含大量属性时。

7. hashCode() 的使用注意事项

• 重写 hashCode() 方法时，应该保证与 equals() 方法一致，即如果两个对象相等，则它们的哈希码必须相等。
• 在使用哈希码作为索引或散列桶的位置时，要确保哈希码分布均匀，避免过多的哈希冲突。

8. 总结

hashCode() 方法用于返回对象的哈希码，提高了对象比较和存储的效率。我们可以根据对象的内容来计算哈希码，并且需要重写 hashCode() 方法以满足一些原则。然而，哈希码可能存在冲突和效率问题，因此在使用时需要注意。

参考资料

[1]

首发博客地址: https://blog.zysicyj.top/

[2]

面试题手册: https://store.amazingmemo.com/chapterDetail/1685324709017001

[3]

系列文章地址: https://blog.zysicyj.top/categories/技术文章/后端技术/系列文章/面试题精讲/

本文由 mdnice 多平台发布