在Java中使用pair或2元组

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

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

当前回答

尽管这篇文章现在已经很老了，尽管我知道我真的没有多大帮助，但我认为在向Java添加元组:对轻量级数据结构的研究中描述的建议在主流Java中会很好。

你可以这样做:

int a;
char b;
float c;
[a,b,c] = [3,'a',2.33];

[int,int,char] x = [1,2,'a'];

public [int,boolean] Find(int i)
{
  int idx = FindInArray(A,i);
  return [idx,idx>=0];
}

[idx, found] = Find(7);

元组如下:

定义为基本类型-没有模板/泛型如果在本地声明，则为堆栈分配使用模式匹配进行分配

这种方法增加了

性能可读性表达能力

其他回答

我认为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; 
  } 
}

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

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

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

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

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

创建一个描述您实际建模的概念的类并使用它。它只能存储两个Set<Long>，并为它们提供访问器，但它的命名应该指明每个Set究竟是什么，以及为什么将它们分组在一起。

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

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

你可以使用谷歌番石榴表

推荐文章