在Java中使用pair或2元组

我的Java哈希表将受益于具有元组结构的值。我可以在Java中使用什么数据结构来做到这一点?

Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...

当前回答

这里有一个完全相同的问题，其中包括一个更健壮的等号哈希，maerics暗指:

http://groups.google.com/group/comp.lang.java.help/browse_thread/thread/f8b63fc645c1b487/1d94be050cfc249b

这个讨论继续反映了maerics和ColinD的方法，即“每次遇到这种情况时，我应该重用具有非特定名称的类Tuple，还是使用特定名称创建一个新类”。多年前，我属于后者;我已经开始支持前者了。

其他回答

另外2美分:从Java 7开始，现在在标准Lib中有一个类:javafx.util.Pair。

是的，它是标准Java，现在JavaFx包含在JDK中:)

Android Tuple Utils

该对象提供了equals()的合理实现，如果equals()在每个包含的对象上为真，则返回真。

如果您正在寻找一个内置的Java双元素元组，请尝试AbstractMap.SimpleEntry。

使用lombok，很容易声明一个Pair类:

@Data(staticConstructor = "of")
public class Pair<A, B> {
    private final A left;
    private final B right;
}

这将生成getter，名为“of”的静态构造函数，equals()， hashcode()和toString()。

有关更多信息，请参阅@Data文档

我认为Java中没有通用的元组类，但自定义的元组类可能像下面这样简单:

public class Tuple<X, Y> { 
  public final X x; 
  public final Y y; 
  public Tuple(X x, Y y) { 
    this.x = x; 
    this.y = y; 
  } 
}

当然，关于如何进一步设计这个类的相等性、不可变性等，有一些重要的含义，特别是如果您计划使用实例作为哈希的键。

推荐文章