在Java中,equals()方法用于比较两个对象是否在逻辑上相等,而hashCode()方法用于获取对象的哈希码。
因为两个相等的对象的hashCode值,必须是相等的,当equals()判断两个对象相等的同时hashCode值必须也是相等的。如果你重写equals()方法,而没有重写hashCode()方法时,很有可能造成equals()判断两个对象相等,但是hashCode值不相等,会导致使用哈希表等数据结构时出现问题,会违反哈希表的规则。
如果equals()判断两个对象相等时,hashCode值不相等会造成什么后果?
哈希表查找失败:哈希表在查找对象时首先会根据对象的哈希码去对应的位置查找,如果两个对象在逻辑上相等( equals() 返回true),但哈希码不相等,哈希表无法正确找到这两个对象,导致查找失败。
重复存储:当哈希表插入逻辑上相等的对象时,由于哈希码不相等,哈希表会将它们存储在不同的位置,导致重复存储相同的逻辑对象,增加了存储的冗余性。
哈希冲突增加:哈希冲突是指多个对象具有相同的哈希码,而哈希表要将它们存储在同一个位置,这会导致哈希表的性能下降。当 hashCode() 方法没有正确重写时,即使对象在逻辑上相等,由于哈希码不同,可能会增加哈希冲突的概率,影响哈希表的性能。
在重写hashCode()方法时,应满足什么规则?
- 如果两个对象通过equals()方法比较返回相等,则它们的hashCode()方法应该返回相同的值。
- 如果两个对象通过equals()方法比较返回不相等,则它们的hashCode()方法可以返回相同或不同的值,但为了提高哈希表性能,最好返回不同的值,以减少哈希冲突。