在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双元素元组，请尝试AbstractMap.SimpleEntry。

Android Tuple Utils

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

javatuples是Java中专门用于元组的项目。

Unit<A> (1 element)
Pair<A,B> (2 elements)
Triplet<A,B,C> (3 elements)

尽管这篇文章现在已经很老了，尽管我知道我真的没有多大帮助，但我认为在向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; 
  } 
}

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

推荐文章