为什么重写equals()方法就必须重写hashCode()方法?

tech2022-08-12  128

为什么重写equals()方法就必须重写hashCode()方法?

假如我们仅仅只是判断两个对象的内容是否相同,是可以不需要重写hashCode()方法的,因为我们只需要通过两个对象属性的比较即可。

但假如我们需要将我们定义的类的对象存放到HashSet, Hashtable, HashMap等等这些本质是散列表的数据结构中来存储对象的时候, 我们在重写equals()方法时就必须重写hashCode()方法

原因如下: 当我们使用这些数据结构的集合存储对象时,会先比较hash值来判断集合中是否存在hash值相等的对象, 如果hash值相等再通过调用equals()方法来判断两个对象的内容是否相等,以此来判断集合中是否有相同的对象

而hash值是调用hashCode()方法计算出来的, 如果该类没有重写,那么就会默认调用其父类object类的hashCode()方法,而object类的hashCode()方法是一个本地方法,返回的是对象的地址值, 而两个对象 如果该类重写了,那么就会调用该类的hashCode()方法。

假设只重写equals()方法,不重写hashCode()方法,那么由于这些集合会先判断hash值,也就是先分别调用object类的hashCode()方法,因此会获得 两个永远不可能相同的hash值,因此即使两个对象的内容是相等的,但是由于hash值不相等,所以这两个对象即使内容相等也会存放在同一个集合中, 那么就会导致对象的重复存储,从而导致违背了set集合的“不可重复性”、map集合key的“不可重复性”

为什么HashSet, Hashtable, HashMap等等这些集合要先比较hash值再用equals()方法比较? 首先我们要知道hashCode()与 equals()的相关规定:

如果两个对象相等,则hashcode值一定也是相同的

两个对象相等,对两个对象分别调用equals() 方法都返回true

两个对象有相同的hashcode值,它们也不一定是相等的(只是两个对象在哈希表中的索引位置相同,但两个对象的内容不一定相同)

因此equals() 方法被覆盖过,则 hashCode() 方法也必须被覆盖 (因为上面的原因)

hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode(),则该 class 的两个对象无论如何都不会相等(即使这两个对象指向相同的数据)

上述的第4点和第5点规定都取决于你是不是像HashSet, Hashtable, HashMap等等这些集合一样优先使用hash值进行比较

因此,只要hash值不同,那么这个对象就必然不同。所以先使用hash值进行比较即可在hash值不同的情况下得知两个对象不相同,从而减少了使用equals()方法比较的次数,并大大的提高“判断两个对象是否相等”的效率。

最新回复(0)