在Java中使用pair或2元组

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

Hashtable<Long, Tuple<Set<Long>,Set<Long>>> table = ...
708025 次浏览
小开
最佳答案

我认为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;
}
}

当然，关于如何进一步设计这个类的相等性、不可变性等，有一些重要的含义，特别是如果您计划使用实例作为哈希的键。

小开

创建一个描述您实际建模的概念的类并使用它。它只能存储两个Set<Long>，并为它们提供访问器，但它的命名应该指明每个集合的确切含义以及它们被分组在一起的原因。

小开

这里有一个完全相同的问题，其中包括一个更健壮的equals， hash, maerics暗指:

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

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

小开

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;
}
}
小开

为了补充@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;
}
}
小开

如果您正在寻找一个内置的Java双元素元组，请尝试AbstractMap.SimpleEntry。

小开

Apache Commons提供了一些常见的java实用程序，包括一对。它实现了Map.Entry， Comparable和Serializable。

小开

Android Tuple Utils

该对象提供了equals()的合理实现，如果equals()在每个包含的对象上为真，则返回真。

小开

你可以使用谷歌番石榴桌

小开

另外2美分:从Java 7开始，现在在标准Lib中有一个类:javafx.util.Pair。

是的，它是标准Java，现在JavaFx包含在JDK中:)

小开

我将从Java中的元组的一般观点开始，最后以对您的具体问题的暗示结束。

1)在Java中避免使用非泛型语言中的元组，因为它们不是类型安全的(例如在Python: tuple = (4, 7.9, 'python')中)。如果你仍然想使用通用元组(即不推荐)，你应该使用Object[]或List<Object>，并在检查instanceof后强制转换元素以确保类型安全。

通常，特定设置中的元组总是以包含相同结构的相同方式使用。在Java中，你必须在class中显式地定义这个结构，以提供定义良好的、类型安全的值和方法。乍一看，这似乎很烦人，也没有必要，但在编译时中已经防止了错误。

2)如果你需要一个元组包含相同的(超)类Foo，使用Foo[]， List<Foo>，或List<? extends Foo>(或列表的不可变对应)。因为元组没有定义长度，所以这个解决方案是等效的。

3)在你的情况下，你似乎需要Pair(即一个定义良好的长度为2的元组)。这使得maerics的答案或补充答案之一是最有效的，因为你可以在未来重用代码。

小开

虽然这篇文章现在已经很老了，虽然我知道我并不是很有帮助，但我认为向Java中添加元组:轻量级数据结构的研究中描述的提议在主流Java中很好。

你可以这样做:

int a;
char b;
float c;
[a,b,c] = [3,'a',2.33];

或

[int,int,char] x = [1,2,'a'];

或

public [int,boolean] Find(int i)
{
int idx = FindInArray(A,i);
return [idx,idx>=0];
}


[idx, found] = Find(7);

元组如下:

  • 定义为基本类型-没有模板/泛型
  • 如果在本地声明，则为堆栈分配
  • 使用模式匹配进行分配

这种方法增加了

  • 性能
  • 可读性
  • 表达能力
小开

使用lombok很容易声明一个Pair类:

@Data(staticConstructor = "of")
public class Pair<A, B> {
private final A left;
private final B right;
}

这将生成getter，名为“of”的静态构造函数，equals()， hashcode()和toString()。

有关更多信息，请参阅@Data文档


提交答案