我的Java哈希表将受益于具有元组结构的值。我可以在Java中使用什么数据结构来做到这一点?
Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...
我的Java哈希表将受益于具有元组结构的值。我可以在Java中使用什么数据结构来做到这一点?
Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...
当前回答
你可以使用谷歌番石榴表
其他回答
创建一个描述您实际建模的概念的类并使用它。它只能存储两个Set<Long>,并为它们提供访问器,但它的命名应该指明每个Set究竟是什么,以及为什么将它们分组在一起。
Apache Commons提供了一些常见的java实用程序,包括Pair。它实现了Map。条目,可比较和序列化。
使用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;
}
}
当然,关于如何进一步设计这个类的相等性、不可变性等,有一些重要的含义,特别是如果您计划使用实例作为哈希的键。
你可以使用谷歌番石榴表