当我创建对象的新实例作为键时，Java HashMap.get（）返回null

Question

我正在制作电子表格应用程序，并且正在使用HashMap将数据存储在单元格中。作为关键，我使用的是Point类，该类仅具有行数和列数。我遇到的问题是，如果我将HashMap.get（）与新的Point一起使用，它将返回一个空值。

    HashMap<Point, String> cache = new HashMap<Point, String>();
    Point p1 = new Point(1,1);
    Point p2 = new Point(2,2);
    cache.put(p1, "Test: 1,1");
    cache.put(p2, "Test: 2,2");

    int maxRow = 2;
    int maxCol = 2;
    for (int i = 1; i <= maxRow; i++) {
        for (int j = 1; j <= maxCol; j++) {
            System.out.print(cache.get(new Point(i,j)));
            if (j < maxCol) 
                System.out.print("\t");
            if (j == maxRow)
                System.out.println("");
        }
    }

返回：

null     null
null     null

我可能缺少明显的东西，但我自己找不到。另外，如果您碰巧知道是否有更好的数据结构来存储我希望听到的单元格中的数据。提前致谢！

Answer 1

为了在上面详细说明我的评论，您的Point类应该实现哈希码，并且应如下所示：（存在许多实现，这只是一个可行的实现）假设实例的变量为x和y。

    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Point point = (Point) o;

        if (x != point.x) return false;
        if (y != point.y) return false;

        return true;
    }

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

否则，如果您不重写这些方法，则ObjectJavadoc可以很好地说明您的问题：

As much as is reasonably practical, the hashCode method defined by
     * class {@code Object} does return distinct integers for distinct
     * objects. (This is typically implemented by converting the internal
     * address of the object into an integer, but this implementation
     * technique is not required by the
     * Java<font size="-2"><sup>TM</sup></font> programming language.)
     *
     * @return  a hash code value for this object.
     * @see     java.lang.Object#equals(java.lang.Object)
     * @see     java.lang.System#identityHashCode
     */
    public native int hashCode();

因此，new Point(1,2)将不会被视为等于new Point(1,2)，因此永远不会从中检索到Map。