为什么重写equals方法时要重写hashCode方法

àì夳堔傛蜴生んèń 2024-03-22 20:47 230阅读 0赞

在 Java 中,对象的哈希值是通过 hashCode 方法计算得到的,这个方法会根据对象的属性值计算出一个 int 类型的哈希值。这个哈希值用于确定对象在哈希表中的位置。

当用一个对象作为 HashMap、HashSet 或者其他哈希表的键时,这个键的哈希值会被用于确定它在哈希表中的位置,因为Hash比equals方法的开销要小,速度更快。如果两个键的哈希值相同,那么它们会被放在同一个桶中,然后通过 equals 方法来比较它们是否相等。在没有重写 hashCode 方法的情况下,相等的对象可能具有不同的哈希值。

因此,在重写 equals 方法时,我们必须保证相等的对象具有相同的哈希值,否则它们可能会被哈希表视为不同的对象。例如,如果我们使用一个自定义类型作为 HashMap 的键,并且只重写了 equals 方法而没有重写 hashCode 方法,那么对于相等的对象,它们的哈希值可能是不同的,导致无法正确地查找或删除对象。

实例

  1. class Person {
  2. private String name;
  3. private int age;
  4. public Person(String name, int age) {
  5. this.name = name;
  6. this.age = age;
  7. }
  8. @Override
  9. public boolean equals(Object obj) {
  10. if (obj instanceof Person) {
  11. Person other = (Person) obj;
  12. return name.equals(other.name) && age == other.age;
  13. }
  14. return false;
  15. }
  16. }
  17. Map<Person, String> map = new HashMap<>();
  18. Person person1 = new Person("Alice", 20);
  19. Person person2 = new Person("Alice", 20);
  20. map.put(person1, "value1");
  21. map.put(person2, "value2");
  22. System.out.println(map.size()); // 输出 2

以上定义了一个 Person 类,并重写了 equals 方法来判断两个 Person 对象是否相等。然后,我们使用两个相等的 Person 对象作为 HashMap 的键,但是由于我们没有重写 hashCode 方法,导致它们的哈希值可能是不同的。因此,在将这两个对象存放到 HashMap 中时,它们会被视为不同的键,导致 HashMap 的大小为 2,而不是预期的 1。

我们需要同时重写 equals 和 hashCode 方法,保证相等的对象具有相同的哈希值。

  1. class Person {
  2. private String name;
  3. private int age;
  4. public Person(String name, int age) {
  5. this.name = name;
  6. this.age = age;
  7. }
  8. @Override
  9. public boolean equals(Object obj) {
  10. if (obj instanceof Person) {
  11. Person other = (Person) obj;
  12. return name.equals(other.name) && age == other.age;
  13. }
  14. return false;
  15. }
  16. @Override
  17. public int hashCode() {
  18. return Objects.hash(name, age);
  19. }
  20. }
  21. Map<Person, String> map = new HashMap<>();
  22. Person person1 = new Person("Alice", 20);
  23. Person person2 = new Person("Alice", 20);
  24. map.put(person1, "value1");
  25. map.put(person2, "value2");
  26. System.out.println(map.size()); // 输出 1

发表评论

表情:
评论列表 (有 0 条评论,230人围观)

还没有评论,来说两句吧...

相关阅读