Java HashMap containsKey始终为假

Question

我有一个有趣的情况，我将坐标存储到HashMap 中。

现在，奇怪的是，我有一段代码，应该保护，任何坐标都不应该使用两次。但如果我调试这段代码：

if (mapForLevel.containsKey(coord)) {
    throw new IllegalStateException("This coordinate is already used!");
} else {
    ...do stuff...
}

...containskey始终返回false，尽管我在映射中存储了一个哈希代码为9731的坐标，并且当前coord的哈希代码也为9731。

之后，MapForLevel.EntrySet()看起来像：

(java.util.HashMap$EntrySet) [(270,90)=gui.GUIGameField@29e357, (270,90)=gui.GUIGameField@ca470]

我可能做错了什么？我没主意了。谢谢你的帮助！

public class Coordinate {
    int xCoord;
    int yCoord;

    public Coordinate(int x, int y) {
        ...store params in attributes...
    }

    ...getters & setters...

    @Override
    public int hashCode() {
        int hash = 1;
        hash = hash * 41 + this.xCoord;
        hash = hash * 31 + this.yCoord;
        return hash;
    }
}

Answer 1

除了hashcode之外，还应重写equals以使其正常工作。

编辑：我错误地声明您应该在equals中使用hashcode-这是不正确的。虽然hashcode必须为两个相等的对象返回相同的结果，但它仍然可能为不同的对象返回相同的结果。