如何在Java中为无序对写一个集合

我需要一个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();
     }
}