我的Java哈希表将受益于具有元组结构的值。我可以在Java中使用什么数据结构来做到这一点?
Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...
我的Java哈希表将受益于具有元组结构的值。我可以在Java中使用什么数据结构来做到这一点?
Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...
当前回答
Android Tuple Utils
该对象提供了equals()的合理实现,如果equals()在每个包含的对象上为真,则返回真。
其他回答
我将从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的答案或补充答案之一是最有效的,因为你可以在未来重用代码。
javatuples是Java中专门用于元组的项目。
Unit<A> (1 element)
Pair<A,B> (2 elements)
Triplet<A,B,C> (3 elements)
为了补充@maerics的答案,下面是Comparable元组:
import java.util.*;
/**
* A tuple of two classes that implement Comparable
*/
public class ComparableTuple<X extends Comparable<? super X>, Y extends Comparable<? super Y>>
extends Tuple<X, Y>
implements Comparable<ComparableTuple<X, Y>>
{
public ComparableTuple(X x, Y y) {
super(x, y);
}
/**
* Implements lexicographic order
*/
public int compareTo(ComparableTuple<X, Y> other) {
int d = this.x.compareTo(other.x);
if (d == 0)
return this.y.compareTo(other.y);
return d;
}
}
另外2美分:从Java 7开始,现在在标准Lib中有一个类:javafx.util.Pair。
是的,它是标准Java,现在JavaFx包含在JDK中:)
Android Tuple Utils
该对象提供了equals()的合理实现,如果equals()在每个包含的对象上为真,则返回真。