Java：重复的对象被添加到集合中？

hashcode java hash hashset

2022-09-02 11:56:15

如果我运行下面的代码，则输出为2，这意味着该集合包含2个元素。但是，我认为该集合应包含1，因为基于hashcode（）值和方法，两个对象都是相等的。似乎在我的理解上有一些明显的错误？.equals()

package HELLO;

import java.util.HashSet;
import java.util.Set;

public class Test {

    public static void main(String[] args) throws Exception {
        Set<Alpha> s = new HashSet<Alpha>();
        Alpha a1 = new Alpha();
        Alpha a2 = new Alpha();
        s.add(a1);
        s.add(a2);
        System.out.println(s.size());
    }
}   

class Alpha {
    int a = 10;

    public int hashcode() {
        return a;
    }

    public boolean equals(Object obj) {
        return (obj instanceof Alpha && ((Alpha) obj).a == this.a);
    }

    public String toString() {
        return "Alpha : " + a;
    }
}

答案 1

您的哈希code 方法不会覆盖 Object 类的哈希Code 方法，因此您的 equals 方法会破坏契约，因为它与 hashCode 结果不一致，并且您可以具有“相等”但具有不同哈希代码的对象。

请记住：在重写方法时应始终使用注释，因为这将帮助您捕获此错误和类似错误。@Override

@Override  // ** don't forget this annotation
public int hashCode() { // *** note capitalization of the "C"
  return a;
}

此外，您将需要改进代码格式，尤其是在在此处发布代码以供我们审查时。我们将能够更好地理解您的代码，并在它符合标准时为您提供帮助（这就是标准存在的原因）。因此，尝试使缩进与同一块中在同一级别缩进的所有代码行保持一致，并且您需要确保基本级别的代码（包括导入，外部类声明及其结束大括号）是左齐平的：

import java.util.HashSet;
import java.util.Set;

public class Test {

   public static void main(String[] args) throws Exception {
      Set<Alpha> s = new HashSet<Alpha>();
      Alpha a1 = new Alpha();
      Alpha a2 = new Alpha();
      s.add(a1);
      s.add(a2);
      System.out.println(s.size());
   }
}

class Alpha {
   int a = 10;

   @Override
   public int hashCode() {
      return a;
   }

   public String toString() {
      return "Alpha : " + a;
   }

   @Override
   public boolean equals(Object obj) {
      if (this == obj)
         return true;
      if (obj == null)
         return false;
      if (getClass() != obj.getClass())
         return false;
      Alpha other = (Alpha) obj;
      if (a != other.a)
         return false;
      return true;
   }
}

有关此内容的精美评论，请阅读：在Java中覆盖等于和哈希代码

答案 2

@Overrides注释是重写超类中具有相同名称的方法”。

@Override
public int hashCode() {
    return a;
}

@Override
public boolean equals(Object obj) {
    return (obj instanceof Alpha && ((Alpha) obj).a == this.a);

}

@Override
public String toString() {
    return "Alpha : " + a;
}