使用自定义Pair Object作为键访问HashMap值

Question

我是新来Java。我正在写一个二维游戏，我决定使用哈希地图来存储我的地图数据，因为我需要支持我的地图坐标的负索引。这是因为地图的大小可以在游戏过程中增长。

我编写了一个自定义Pair类，用于存储最终的x和y值。我使用这个Pair对象作为我的HashMap的密钥。我的值是自定义Cell类的实例。

我已经声明我的HashMap如下：

HashMap

接下来，我使用以下方法将条目添加到地图：

tiles。put（新对（0,0），新单元（））

0,0显然是这个单元唯一的x，y坐标。

如何使用访问单元格的字段和方法。HashMap的get（）方法，特定于单个对？例如对（0,0）或对（0,1）。如果键只是一个字符串或int，我就不会有问题了。我就是不知道如何为具有特定坐标的对象设置键的格式。




Answer 1

您将需要为您的Pair（）类型重写方法. equals（）和. hashCode（）。需要它们才能在HashMap中使用类型。Equals可以检查2个值是否相等：

@Override public boolean equals(Object o) {
    if(this == o) return true;
    if(!(o instanceof Pair)) return false;
    Pair p = (Pair)o;
    return p.x == x && p.y == y;
}

对于hashCode，必须生成唯一的值：

private volatile int hashCode; // define this as a member of the class

@Override public int hashCode() {
    int result = hashCode;
    if(result == 0) {
        result = 17 * x + 31 * y;
        hashCode = result;
    }
    return result;
}

然后您可以通过简单的调用访问（0,0）的单元格

tiles.get(new Pair(0, 0));

Answer 2

您只需编写tiles。获取（新的一对（0，0）），就像对put所做的一样。

Answer 3

您需要重写Pair类的equals和hashCode方法。现在，如果您有两个Pair实例：

Pair p1 = new Pair(0,0);
Pair p2 = new Pair(0,0);

程序中的这两个实例将不被视为相等的，因此如果您说：

tiles.put(p1, XXX);
tiles.put(p2, YYY);

其行为是这样的，您的映射将有两个不同的键，具有两个不同的值-我相信您想要的是一个键，在这些语句执行之后具有最后一个值YYY。

在实现hashCode和equals之后，您可以编写一个静态的helper方法，用给定的坐标实例化一个新的Pair，并执行映射查找：

static Cell lookup(int x, int y) {
    return tiles.get(new Pair(x, y));
}

下面是一个帮助您入门的基本结对课程：

public class Pair {

    private final int x;
    private final int y;

    public Pair(final int x, final int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public boolean equals(final Object o) {
        if (this == o) {
            return true;
        }
        if (!(o instanceof Pair)) {
            return false;
        }

        final Pair pair = (Pair) o;

        if (x != pair.x) {
            return false;
        }
        if (y != pair.y) {
            return false;
        }

        return true;
    }

    @Override
    public int hashCode() {
        int result = x;
        result = 31 * result + y;
        return result;
    }
}