整数对添加到哈希集java[重复]

Question

我设置整数对类如下：

public class pair{
    int a;
    int b;
    pair(int p,int q){
        this.a=p;
        this.b=q;
    }
}

当我将它们添加到hashset中时，没有重复：

HashSet<pair> set=new HashSet<pair>();
        pair temp=new pair(3,5);
        set.add(temp);
        pair temp1=new pair(3,5);
        set.add(temp1);
        for(pair p:set){
            System.out.println(p.a+"  "+p.b);
        }

但它给了我这样的输出：

3  5
3  5

我应该编辑什么以使哈希集中没有重复项？

Answer 1

您应该覆盖类的hashCode和equals方法才能使其工作。这样做是为了尊重Java中对象的hashCode和equals契约。

Answer 2

您需要重写对类的equals方法，以专门查看每一对并查看它们是否匹配。

编辑：是，并且hashcode方法也必须被重写

Answer 3

您必须做两件事：

1. 覆盖equals（）
2. 覆盖hashCode（）

正如hashCode（）的javadoc告诉您的，它必须与equals（）一致，即如果两个对象相等，它们应该具有相同的hashCode。对于两个不相等的对象，可以使用相同的哈希代码，

像这样的东西：

public class pair{
    int a;
    int b;
    pair(int p,int q){
        a=p;
        b=q;
    }
    public boolean equals(Object o) {
        if (o instanceof Pair) {
            Pair p = (Pair)o;
            return p.a == a && p.b == b;
        }
        return false;
    }
    public int hashCode() {
        return new Integer(a).hashCode() * 31 + new Integer(b).hashCode();
    }
}