我的Java哈希表将受益于具有元组结构的值。我可以在Java中使用什么数据结构来做到这一点?
Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...
我的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];
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中没有通用的元组类,但自定义的元组类可能像下面这样简单:
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;
}
}
当然,关于如何进一步设计这个类的相等性、不可变性等,有一些重要的含义,特别是如果您计划使用实例作为哈希的键。
作为@maerics nice answer的扩展,我添加了一些有用的方法:
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;
}
@Override
public String toString() {
return "(" + x + "," + y + ")";
}
@Override
public boolean equals(Object other) {
if (other == this) {
return true;
}
if (!(other instanceof Tuple)){
return false;
}
Tuple<X,Y> other_ = (Tuple<X,Y>) other;
// this may cause NPE if nulls are valid values for x or y. The logic may be improved to handle nulls properly, if needed.
return other_.x.equals(this.x) && other_.y.equals(this.y);
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((x == null) ? 0 : x.hashCode());
result = prime * result + ((y == null) ? 0 : y.hashCode());
return result;
}
}
你可以使用谷歌番石榴表
Android Tuple Utils
该对象提供了equals()的合理实现,如果equals()在每个包含的对象上为真,则返回真。
Apache Commons提供了一些常见的java实用程序,包括Pair。它实现了Map。条目,可比较和序列化。