我的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()在每个包含的对象上为真,则返回真。
其他回答
作为@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()在每个包含的对象上为真,则返回真。
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;
}
}
这里有一个完全相同的问题,其中包括一个更健壮的等号哈希,maerics暗指:
http://groups.google.com/group/comp.lang.java.help/browse_thread/thread/f8b63fc645c1b487/1d94be050cfc249b
这个讨论继续反映了maerics和ColinD的方法,即“每次遇到这种情况时,我应该重用具有非特定名称的类Tuple,还是使用特定名称创建一个新类”。多年前,我属于后者;我已经开始支持前者了。