Equals相同，hashcode会返回不同吗？

最新推荐文章于 2022-07-11 11:00:42 发布

白衣神棍

最新推荐文章于 2022-07-11 11:00:42 发布

阅读量1.4k

点赞数

本文链接：https://blog.csdn.net/qq_29914229/article/details/110308508

版权

hashCode()方法主要用于提高散列结构（如HashSet）中的查找效率，当两个对象equals相等时，它们的hashCode必须相同。反之，hashCode相同并不意味着equals相等。对象的默认hashCode实现通常确保不同对象的hash码不同，以优化散列存储的性能。在Java集合类中，使用hashCode可以减少equals方法的调用次数，从而提升性能。

摘要由CSDN通过智能技术生成

如果两个对象equals()方法相等则它们的hashCode返回值一定要相同，如果两个对象的hashCode返回值相同，但它们的equals()方法不一定相等。

hashCode()的作用是为了提高在散列结构存储中查找的效率，在线性表中没有作用；只有每个对象的 hash 码尽可能不同才能保证散列的存取性能，事实上 Object 类提供的默认实现确实保证每个对象的 hash 码不同（在对象的内存地址基础上经过特定算法返回一个 hash 码）。在 Java 有些集合类（HashSet）中要想保证元素不重复可以在每增加一个元素就通过对象的 equals 方法比较一次，那么当元素很多时后添加到集合中的元素比较的次数就非常多了，也就是说如果集合中现在已经有 3000 个元素则第 3001 个元素加入集合时就要调用 3000 次 equals 方法，这显然会大大降低效率，于是 Java 采用了哈希表的原理，这样当集合要添加新的元素时会先调用这个元素的 hashCode 方法就一下子能定位到它应该放置的物理位置上（实际可能并不是），如果这个位置上没有元素则它就可以直接存储在这个位置上而不用再进行任何比较了，如果这个位置上已经有元素了则就调用它的 equals 方法与新元素进行比较，相同的话就不存，不相同就散列其它的地址，这样一来实际调用 equals 方法的次数就大大降低了，几乎只需要一两次，而 hashCode 的值对于每个对象实例来说是一个固定值。