我需要一个Set(HashSet),这样如果我插入一对(a,b)并且if(b,a)已经在集合中,则插入将被忽略.如何用
Java做到这一点？
非常感谢！
解决方法
好吧,它取决于你的Pair类的hashCode()和equals()方法.他们需要忽略秩序.
设置本身就是一个忽略等式顺序的类的一个很好的例子 – 你可以查看AbstractSet的代码.如果对的顺序在相等比较之外无关紧要,你可以只存储HashSets(每个有两个你的集合中的元素).最好将其包装在一个数据类型中：
public class UnorderedPair<T> {
private final Set<T> set;
public UnorderedPair(T a,T b) {
set = new HashSet<T>();
set.add(a);
set.add(b);
}
public boolean equals(Object b) {
//...delegate to set
}
public int hashCode() {
return set.hashCode();
}
}
