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

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

当前回答

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

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

其他回答

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

你可以这样做:

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

or

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

or

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()在每个包含的对象上为真,则返回真。

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

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

我将从Java中的元组的一般观点开始,最后以对您的具体问题的暗示结束。

1) Java中避免了元组在非泛型语言中的使用方式,因为它们不是类型安全的(例如,在Python中:tuple = (4, 7.9, ' Python '))。如果你仍然想使用通用元组(不推荐使用),你应该使用Object[]或List<Object>,并在instanceof检查后强制转换元素以确保类型安全。

通常,特定设置中的元组总是以包含相同结构的相同方式使用。在Java中,必须在类中显式地定义这个结构,以提供定义良好的、类型安全的值和方法。这一开始看起来很烦人,也没有必要,但在编译时就已经可以防止错误了。

2)如果你需要一个元组包含相同的(超)类Foo,使用Foo[], List<Foo>,或List<?扩展Foo>(或列表的不可变对应项)。因为元组没有定义长度,所以这个解决方案是等效的。

3)在你的情况下,你似乎需要一个Pair(即一个定义良好的长度为2的元组)。这使得maerics的答案或补充答案之一是最有效的,因为你可以在未来重用代码。