如何使用 Object 数组作为 hashmap 中的键

Question

我有一个名为 Position[] 的对象数组，它返回一个 Position 对象数组。我想将其用作以下哈希图的键：HashMap<Position[],Double> h = new HashMap<>();

我了解即使元素相同，数组也具有不同的哈希码。所以我继续尝试覆盖equals和hashcode。这是我的尝试：

public class Key {
    private Position p1;
    private Position p2;

    public Key(Position p1, Position p2){
      this.p1 = p1;
      this.p2 = p2
    }

    @Override
    public boolean equals(Object object) {
      if (!(object instanceof Key)) {
        return false;
      }

      Key newKey = (Key) object;
      return this.hashCode()== newKey.hashCode(); //bit of a hack way
    }

    @Override
    public int hashCode(){
      int result = 17;
      result = 31 * result + this.p1.hashCode();
      result = 31 * result + this.p2.hashCode();
      return result;
    }
  }

所以我不得不将我的地图更改为HashMap<Key,Double> 但是，当我使用键获取值时仍然返回 null。

G2 G4 或 E4 E6 ETC 可以传递给 Key 的构造函数的示例。

我将如何实现这一点，以便比较真正起作用？

谢谢。

Answer 1

您可以创建一个特殊的包装对象以使用Position[] 作为Map 中的键，在equals(Object) 和hashCode() 的实现中使用Arrays.deepEquals(Object[], Object[]) 和Arrays.deepHashCode(Object[])。

import java.util.Arrays;

public final class PositionArrayKey {
    private final Position[] array;

    public PositionArrayKey(Position[] array) {
        this.array = array;
    }

    @Override
    public boolean equals(Object object) {
        if (object == this) return true;
        if (!(object instanceof PositionArrayKey)) return false;
        return Arrays.deepEquals(this.array, ((PositionArrayKey) object).array);
    }

    @Override
    public int hashCode() {
        return Arrays.deepHashCode(this.array);
    }
}

这可以在包装时将Position[] 数组实例作为键存储在映射中。例如

Map<PositionArrayKey, Object> map = new HashMap<>();
map.put(new PositionArrayKey(new Position[]{...}), ...);
Object value = map.get(new PositionArrayKey(new Position[]{...}), ...);

（假设在此示例中两个 Position[] 数组完全相等）

请注意，对于大型数组，调用 equals(Object) 和 hashCode() 的性能可能会很慢。如果你觉得有必要，你可以修改上面的 sn -p 来缓存结果Arrays.deepHashCode(this.array) 用于更大的数组。