我想定义一个Pair类,其中和是同一件事。 equal方法被覆盖,但是我不确定如何覆盖hashcode函数以匹配该方法。到目前为止,我的代码是:
Set<Pair> edgePairs=new HashSet<>();
edgePairs.add(new Pair(2,3));
edgePairs.add(new Pair(2,4));
edgePairs.add(new Pair(2,5));
edgePairs.add(new Pair(4,2));
edgePairs.add(new Pair(2,3));
edgePairs.add(new Pair(3,2));
for (Pair edgePair : edgePairs) {
System.out.println(edgePair.x+" "+edgePair.y);
}
输出:
2 3
2 4
2 5
4 2
3 2
正确的输出不应包含对和
配对类:
public class Pair
{
int x, y;
public Pair(int x, int y) {
this.x = x; this.y = y;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Pair that = (Pair) o;
if ((x == that.y && y == that.x)||(x == that.x && y == that.y))
return true;
return false;
}
@Override
public int hashCode() {
int result = x; result = 31 * result + y;
return result;
}
}
最佳答案
如果仅使hashCode
返回x + y
,而不将它们中的任何一个乘以31,则参数的顺序将无关紧要。