java 中 equals() 相等的两个对象,hashcode() 一定相等

本文解释了Java中equals方法和hashcode方法的设计原则及其原因。当两个对象通过equals比较为相等时,它们的hashcode必须相同。这在HashSet等集合中尤为重要,以确保对象的正确识别与存储。

在java中,equals和hashcode是有设计要求的,equals相等,则hashcode一定相等,反之则不然。

为何会有这样的要求?

在集合中,比如HashSet中,要求放入的对象不能重复,怎么判定呢?

首先会调用hashcode,如果hashcode相等,则继续调用equals,也相等,则认为重复。

如果重写equals后,如果不重写hashcode,则hashcode就是继承自Object的,返回内存编码,这时候可能出现equals相等,而hashcode不等,你的对象使用集合时,就会等不到正确的结果

两个对象hashCode相等equals不一定相等,这主要源于哈希算法和对象相等判断的本质。 Java官方规定,如果两个对象相同(即equals方法比较为true),那么它们的hashCode值一定要相同;但如果两个对象hashCode相同,它们并不一定相同(即equals方法比较不一定为true)[^3]。 哈希算法是将任意长度的输入通过特定的计算方式转换为固定长度的输出(即hashCode)。由于哈希值的范围是有限的,而可能的对象数量是无限的,所以必然会出现不同的对象经过哈希算法计算后得到相同hashCode的情况,这就是哈希冲突[^2]。 例如,在某些哈希函数下,不同的输入可能会产生相同的输出。就像在一个班级里,用学生的座位号作为某种“哈希值”,可能存在不同的学生被分配到了相同的临时座位号,但这些学生本身是不同的个体。 在实际应用中,hashCode方法的主要作用是为了提高哈希容器(如HashMap、HashSet等)的性能。因为比较两个int类型的hashCode值比调用equals方法进行对象比较要快很多。在哈希容器中,先通过比较hashCode值来快速筛选可能相等对象,然后再使用equals方法进行最终的确认。将对象放入集合时,先判断hashCode值是否相等,如果相等再用equals方法进一步判断;在获取对象时,也会先根据hashCode找到可能的位置,再通过equals方法确定是否为目标对象[^4][^5]。 ```java import java.util.Objects; class MyClass { private int value; public MyClass(int value) { this.value = value; } @Override public int hashCode() { // 简单示例,可能导致哈希冲突 return value % 10; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; MyClass myClass = (MyClass) o; return value == myClass.value; } } public class Main { public static void main(String[] args) { MyClass obj1 = new MyClass(10); MyClass obj2 = new MyClass(20); System.out.println("obj1.hashCode() == obj2.hashCode(): " + (obj1.hashCode() == obj2.hashCode())); System.out.println("obj1.equals(obj2): " + obj1.equals(obj2)); } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值