可互换的键/值 HashMap Set 结构

Question

背景

使用两个操作数创建一系列 SQL JOIN 语句：主操作数和辅助操作数。 JOIN 语句的一般形式为：

JOIN primary primary ON (secondary.id == primary.id)

问题

代码当前迭代主操作数和辅助操作数的列表，如下所示：

for( Bundle primaryOperand : bundleComparators ) {
  for( Bundle secondaryOperand : sortedBundles ) {

问题是嵌套循环生成以下内容：

JOIN primary primary ON (secondary.id == primary.id)
JOIN secondary secondary ON (primary.id == secondary.id)

第二个连接是多余的，在本例中，会导致错误。可以使用以下假设的数据结构消除重复：

if( !interchangeableMap.contains( primaryOperand, secondaryOperand ) ) {
    interchangeableMap.put( primaryOperand, secondaryOperand );

    outputJoin( primaryOperand, secondaryOperand );
}

其中，如果 primaryOperand 映射到，则 interchangeableMap.contains(...) 将返回 true secondaryOperand 或 secondaryOperand 映射到primaryOperand。

问题

1. Java 库中是否存在这样的数据结构？
2. 如果没有，您将使用什么数据结构来实现？

想法

我的第一个想法是创建一个包含两个 HashMap 的类。检查包含性时会查询两个 HashMap，以查看一个映射是否包含主要和次要操作数，或者另一个映射是否包含次要和主要操作数。插入将两个操作数组合放入各自的 HashMap 中。

谢谢你！

Answer 1

这是基于 @roland 建议的解决方案：

public final class Pair {
  private final Object a;
  private final Object b;

  public Pair(Object a, Object b) {
    this.a = a; 
    this.b = b;
  }

  @Override public boolean equals(Object o) {
    if(o == null || !(o instanceof Pair)) 
      return false;

    Pair that = (Pair) o;
    return this.a.equals(that.a) && this.b.equals(that.b) 
      || this.a.equals(that.b) && this.b.equals(that.a);
  }

  @Override public int hashCode() {
    return a.hashCode() ^ b.hashCode();
  }
}

然后：

Set<Pair> set = new HashSet<Pair>();
for(Bundle primaryOperand : bundleComparators) {
  for(Bundle secondaryOperand : sortedBundles) {
    Pair p = new Pair(primaryOperand.id, secondaryOperand.id);
    if(set.contains(p)) 
      continue;

    set.add(p);
    outputJoin(primaryOperand, secondaryOperand);
  }
}

该解决方案的一个微妙之处：您还必须重写 hashCode() 方法（哈希值必须反映等式关系），但必须采用对称的方式，即： 的哈希值必须与 的哈希值 == 。

Answer 2

另一个想法是定义一个新的类OperatorPair，它重写equals()并使用其中的Set，再次使用进行检查>包含()。但你的解决方案也应该运作良好。

（另外，如果你这样做，你也应该覆盖 hashCode() ，例如你可以根据操作数的名称来计算它......参见例如 这个问题了解详细信息。）

Answer 3

我希望我没有完全错：
您可以使用 HashMap 并将每个映射放置两次：（primary， secondary） 和 （ secondary，primary）。对于查找，您不会检查 contains，而是检查 (get(primary) == secondary) 或 (get(secondary) == Primary)。

apache commons 库包含 BidiMap它允许“键和值之间的双向查找”。所以你也使用这个，以避免双重插入