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

前端之家收集整理的这篇文章主要介绍了如何在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();
     }
}
原文链接:https://www.f2er.com/java/122950.html

猜你在找的Java相关文章