Question

我正在玩Java中的HashMaps，我偶然发现了一些我无法理解的东西。我似乎无法在这里找到我的问题的副本。

我正在尝试创建一个具有VertexPair键和Integer值的地图。 VertexPair只是2 Vertex个对象的容器。当我创建具有相同哈希码并且相等（由.equals（）验证）的2 VertexPairs时，它们不会从我的地图返回相同的值。

这是我的代码：

HashMap<VertexPair, Integer> edges = new HashMap<VertexPair, Integer>();

Vertex a = new Vertex("A");
Vertex b = new Vertex("B");

VertexPair p = new VertexPair(a, b);
VertexPair m = new VertexPair(a, b);
VertexPair n = new VertexPair(b, a);
VertexPair check = new VertexPair(a, new Vertex("C"));

System.out.println(p.equals(m));
System.out.println(p.equals(n));
System.out.println(m.equals(n));
//just to be sure equals is working
System.out.println(p.equals(check));

System.out.println(m.hashCode());
System.out.println(n.hashCode());
System.out.println(p.hashCode());
//just to be sure hashCode is working
System.out.println(check.hashCode());

edges.put(p, 10);

System.out.println(edges.get(p));
System.out.println(edges.get(m));
System.out.println(edges.get(n));

它的输出：

true
true
true
false
1757285723
1757285723
1757285723
-425440240
10
null
null

这是请求的VertexPair类：

public final class VertexPair {

    private HashSet<Vertex> set;

    public VertexPair(Vertex a, Vertex b) {
        if(a==null || b==null)
            throw new NullPointerException("Vertexes must not be null");
        set = new HashSet<Vertex>();
        set.add(a);
        set.add(b);
    }

    public HashSet<Vertex> getVertexes() {
        return set;
    }       

    @Override
    public int hashCode() {
        return set.hashCode();
    }

    public boolean equals(VertexPair p) {
        if(!(p instanceof VertexPair))
            return false;
        if(p==this)
            return true;
        return set.equals(p.getVertexes());

    }


}

有人可以向我解释发生了什么事吗？我一定是误解了关于HashMaps的重要事情。在此先感谢：）

Answer 1

替换

public boolean equals(VertexPair p) {

与

@Override
public boolean equals(Object p) {

HashMap - 不返回相等键的正确值

1 个答案: