为什么重写equals方法时必须重写hashcode方法

java编程里有关约定:如果两个对象根据equals方法比较是相等的,那么调用这两个对象的任意一个hashcode方法都必须产生相同的结果。

因为没有重写hashcode而导致违反了这一条约定。

举个栗子。

在学校中,是通过学号来判断是不是这个人的。

下面代码中情景为学籍录入,学号 123 被指定给学生 Tom,学号 456 被指定给学生 Jerry,学号 123 被失误指定给 Lily。而在录入学籍的过程中是不应该出现学号一样的情况的。

根据情景需求是不能添加重复的对象,可以通过 HashSet 实现。

public class Test {
public static void main(String[] args) {
Student stu = new Student(123,"Tom");
HashSet<Student> set = new HashSet<>();
set.add(stu);
set.add(new Student(456, "Jerry"));
set.add(new Student(123, "Lily"));
Iterator<Student> iterator = set.iterator();
while (iterator.hasNext()) {
Student student = iterator.next(); 
System.out.println(student.getStuNum() + " --- " + student.getName());
}
}
};
class Student {
private int stuNum;
private String name;
public Student(int stuNum,String name){
this.stuNum = stuNum;
this.name = name;
}
public int getStuNum() {
return stuNum;
}
public String getName() {
return name;
}
@Override
public boolean equals(Object obj) {
if(this==obj)
return true;
if(obj instanceof Student){
if(this.getStuNum()==((Student)obj).getStuNum())
return true;
}
return false;
}

输出为:

123 --- Lily
456 --- Jerry
123 --- Tom

根据输出我们发现,再次将学号 123 指定给 Lily 居然成功了。到底哪里出了问题呢?

我们看一下 HashSet 的 add 方法:

public boolean add(E e) {
return map.put(e, PRESENT)==null;
}

其实 HashSet 是通过 HashMap 实现的,由此我们追踪到 HashMap 的 put 方法:

public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = hash(key);
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
} 

1.根据 key,也就是 HashSet 所要添加的对象,得到 hashcode,由 hashcode 做特定位运算得到 hash 码;

2.利用 hash 码定位找到数组下标,得到链表的链首;

3.遍历链表寻找有没有相同的 key,判断依据是 e.hash == hash && ((k = e.key) == key || key.equals(k))。在add Lily 的时候,由于重写了 equals 方法,遍历到 Tom 的时候第二个条件应该是 true;但是因为 hashcode 方法还是使用父类的,故而 Tom 和 Lily的 hashcode 不同也就是 hash 码不同,第一个条件为 false。这里得到两个对象是不同的所以 HashSet 添加 Lily 成功。

总结出来原因是没有重写 hashcode 方法,下面改造一下:

public class Test {
public static void main(String[] args) {
Student stu = new Student(123,"Tom");
HashSet<Student> set = new HashSet<>();
set.add(stu);
set.add(new Student(456, "Jerry"));
set.add(new Student(123, "Lily"));
Iterator<Student> iterator = set.iterator();
while (iterator.hasNext()) {
Student student = iterator.next(); 
System.out.println(student.getStuNum() + " --- " + student.getName());
}
}
};
class Student {
private int stuNum;
private String name;
public Student(int stuNum,String name){
this.stuNum = stuNum;
this.name = name;
}
public int getStuNum() {
return stuNum;
}
public String getName() {
return name;
}
@Override
public boolean equals(Object obj) {
if(this==obj)
return true;
if(obj instanceof Student){
if(this.getStuNum()==((Student)obj).getStuNum())
return true;
}
return false;
}
@Override
public int hashCode() {
return getStuNum();
}
} 

输出:

456 --- Jerry
123 --- Tom

重写了 hashcode 方法返回学号。OK,大功告成。

有人可能会奇怪,e.hash == hash && ((k = e.key) == key || key.equals(k)) 这个条件是不是有点复杂了,我感觉只使用 equals 方法就可以了啊,为什么要多此一举去判断 hashcode 呢?

因为在 HashMap 的链表结构中遍历判断的时候,特定情况下重写的 equals 方法比较对象是否相等的业务逻辑比较复杂,循环下来更是影响查找效率。所以这里把 hashcode 的判断放在前面,只要 hashcode 不相等就玩儿完,不用再去调用复杂的 equals 了。很多程度地提升 HashMap 的使用效率。

所以重写 hashcode 方法是为了让我们能够正常使用 HashMap 等集合类,因为 HashMap 判断对象是否相等既要比较 hashcode 又要使用 equals 比较。而这样的实现是为了提高 HashMap 的效率。

  • 7
    点赞
  • 39
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
### 回答1: 重写equals方法必须重写hashcode方法,是因为在Java中,如果两个对象的equals方法返回true,则它们的hashcode方法必须返回相同的值。如果不重写hashcode方法,那么两个相等的对象可能会有不同的hashcode值,这会导致它们无法正确地被放入基于哈希表的集合中,例如HashSet、HashMap等。因此,为了保证对象在哈希表中的正确性,必须重写equalshashcode方法。 ### 回答2: 在 Java 语言中,equalshashCode 是 Object 类的两个方法,它们都用来比较对象的相等性。equals 实际上是比较两个对象是否相等,而 hashCode 方法返回的是一个散列码(即哈希码),它是用来确定对象在哈希表中的位置的。 哈希表是一种数据结构,它可以用来实现集合、映射等数据结构。在 Java 中,哈希表被广泛应用于各种数据结构中,如 HashMap、HashSet 等。当对象被添加到哈希表中,哈希表会根据对象的哈希码确定对象在哈希表中的位置,从而实现高效的访问。因此,如果重写equals 方法,但没有重写 hashCode 方法,则会导致对象无法正确地插入到哈希表中,从而影响哈希表的性能和正确性。 为了避免这种问题,我们需要确保重写equals 方法的同重写hashCode 方法。当两个对象相等,它们的 hashCode 值也必须相等;反之,当两个对象的 hashCode 值相等,并不能说明它们相等,因为存在哈希冲突的可能。因此,在重写 hashCode 方法,通常需要考虑对象的所有用于比较相等性的字段,以保证哈希码的唯一性和一致性。 在实际编程中,我们经常会使用 IDE 自动生成 equalshashCode 方法。然而,如果对象的字段发生变化,我们必须重新生成 hashCode 方法,否则仍会出现哈希冲突和性能问题。因此,我们建议及重写 hashCode 方法,以保证代码的正确性和可维护性。 ### 回答3: 在Java中,equals方法用于比较两个对象是否相等。但是,equals方法并不能直接判断两个对象是否相等,它需要使用hashcode方法进行辅助判断。如果两个对象的hashcode相同,那么它们并不一定相等,需要使用equals方法再次判断。 因此,当我们重写equals方法,需要同重写hashcode方法。如果我们只重写equals方法而不重写hashcode方法,那么可能会导致出现以下两个问题。 第一个问题是不符合规范。在Java中,如果两个对象的equals方法返回值相等,那么它们的hashcode方法的返回值也必须相等。如果我们只重写equals方法而不重写hashcode方法,就可能会导致这种情况的出现,违反了Java规范。 第二个问题是影响性能。在Java中,如果两个对象的hashcode方法的返回值不相等,那么它们一定不相等。如果我们只重写equals方法而不重写hashcode方法,那么每次调用equals方法都会进行完整的比较,这会对性能产生很大的影响。而如果我们同重写hashcode方法,那么可以将对象按照hashcode的返回值进行分类,然后只需要比较同一个hashcode分类中的对象是否相等,这样可以大大提高比较的效率。 因此,为了保证代码的规范和性能,我们在重写equals方法必须重写hashcode方法

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值