为什么我的 HashSet 中有重复数据？

Question

我正在尝试在 Java 中操作 HashSet。我看到，通常 HashSet 中不可能有重复项？

这是我的代码

 public class A{
    private int elem;

    public A(int elem) {
        this.elem = elem;
    }   
}

在另一个班级

import java.util.HashSet;
import java.util.Iterator;

public class B{

    private String name;
    private HashSet<A> listeA;


    public static void main(String[] args){
        HashSet<A> a = new HashSet<A>();

        B s = new B("B",a);
        A l1 = new A(15);
        A l2 = new A(14);
        A l3 = new A(15);

        a.add(l1);
        a.add(l2);
        a.add(l3);

        s.displayHashset();

    }

所以如果 HashSet 不允许重复，为什么我在执行代码后会有这个：

15 
15 
14

我不明白我的 HashSet 中如何接受第二个“15”..

感谢您的回复。

Answer 1

您没有覆盖equals() 和hashcode()。 HashSet 根据 equals 方法检查一个对象是否等于另一个对象。此外，为了不进行太多比较，它将具有相同哈希码的对象分组在一起。

请注意，通常需要在任何时候重写 hashCode 方法，以维护 hashCode 方法的一般约定，即相等的对象必须具有相等的哈希码。

equals 和 hashcode 的生成版本：

public class A{
    private int elem;

    public A(int elem) {
        this.elem = elem;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        A a = (A) o;
        return elem == a.elem;
    }

    @Override
    public int hashCode() {
        return Objects.hash(elem);
    }
}

Answer 2

HashSet 使用 hashCode() 和 equals() 方法来定义重复项。当你实现这些方法时，你告诉HashSet 你的类的重复实例是什么意思。继承自 Object 类的 hashCode() 和 equals() 的默认实现将类的每个实例视为一个唯一对象，因此 HashSet 允许多个实例具有相同的属性值