java - 如何在不引用实际对象的情况下在 HashMap 中查找对象？ (从 TextFile 加载有向图)

Question

主要问题
我有一个填充了顶点对象的哈希图。基于整数(即 1)，我想找到那个顶点对象。请参阅下面的代码:

public class Playground {

    public static void main(String[] args) {
        Map<Vertex, String> map1 = new HashMap<Vertex, String>();
        Map<Integer, String> map2 = new HashMap<Integer, String>(); 

        Vertex v1 = new Vertex(5);
        map1.put(v1, "1");
        Vertex v2 = new Vertex(5);
        String s = map1.get(v2);
        System.out.println(s);

        Integer int1 = new Integer(1);
        map2.put(int1, "2");
        Integer int2 = new Integer(1);
        String t = map2.get(int2);
        System.out.println(t);
    }
}

class Vertex{

    public int id;

    public Vertex(int id){
        this.id = id;
    }

    @Override
    public boolean equals(Object obj) {
        Vertex v = (Vertex) obj;

        return (this.id == v.id);
    }
}

输出:
空
2

如上所示，它适用于 Integer 对象，但不适用于用户定义的 Vertex 对象。我也覆盖了 equals 方法。

添加信息
我有一个文本文件。第一列表示边的尾部。第二个边缘的头部。这是摘录:
1 1
1 2
1 8
1 4
2 47646
2 47647
...
我预加载顶点 1 - n 因为......好吧......我无法每次检查我的 map 的键集以查看顶点是否已经存在。无论如何，那么，基于这个文本文件，我需要找到 id 为“x”的顶点并添加一条边。您可能会问为什么我不使用 Integer 对象作为键。许多在线示例使用了通用 V 对象，这是有道理的——每个节点 (irl) 都会有额外的信息，无论是停靠点的名称还是其他什么。

Answer 1

您需要覆盖 hashCode方法使 JVM 正确存储和检索 HashMap 中的对象。

当对HashMap等散列集合调用put方法时，会调用key对象hashcode方法来决定存储对象的桶。然后调用它的 equals 方法来查看那里是否已经存在某些东西。

类似地，当您在 HashMap 上执行 get 时，将调用关键的 hashCode 方法来查找存储桶并检索对象。

由于您尚未覆盖 Vertex 类中的 hashcode 方法，因此使用了默认的 hashcode 实现。因此，具有相同 id 值的两个 Vertex 对象可能具有不同的哈希码。

阅读此相关文章以了解如何覆盖 equals 和 hashcode 方法:

What issues should be considered when overriding equals and hashCode in Java?

您可以在 google 上找到相同主题的不同文章。一个很好的谷歌结果:

http://javarevisited.blogspot.in/2011/02/how-to-write-equals-method-in-java.html