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

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

当前回答

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

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

其他回答

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

我将从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暗指:

http://groups.google.com/group/comp.lang.java.help/browse_thread/thread/f8b63fc645c1b487/1d94be050cfc249b

这个讨论继续反映了maerics和ColinD的方法,即“每次遇到这种情况时,我应该重用具有非特定名称的类Tuple,还是使用特定名称创建一个新类”。多年前,我属于后者;我已经开始支持前者了。