盡管hashCode（）和equals（）為true，但HashMap containsKey（）返回false

Question

我有一個HashMap<Vertex, Integer>稱為vertexIndexes 。 如果我使用以下代碼進行迭代：

public boolean search(String vertexName){
    for (Vertex name: vertexIndexes.keySet()){        
        String key =   name.toString();
        String value = vertexIndexes.get(name).toString();              
        System.out.println(key + " " + value + " "+ (name.hashCode() == vertexName.hashCode()) + " " + name.equals(vertexName));  
    }
...
}

它產生以下輸出：

Diessen 0 false false
Herrsching 5 false false
Schondorf 2 false false
Greifenberg 3 false false
Stegen 4 false false
Utting 1 false false
Andechs 6 false false
Fischen 7 true true

因此，您可以看到存在Vertex Fischen ，並且hashCode和equals方法可以正常工作。 但是如果我跑步

vertexIndexes.containsKey("Fischen")

它返回false 。

這是為什么？ 我對此一無所知。

Answer 1

name.equals(vertexName)將Vertex與String進行比較。 雖然您的Vertex類equals方法在將String傳遞給它時可能返回true ，但是String的equals將Vertex傳遞給它時將永遠不會返回true 。

HashMap可能會測試vertexName.equals(name)是否返回false 。

更改

vertexIndexes.containsKey("Fischen")

至

vertexIndexes.containsKey(new Vertex("Fischen"))

或將Map的鍵更改為String 。

順便說一句，如果您遵循Object類的Javadoc中出現的equals方法的約定，那么您本來可以避免該問題的發生：

•它是對稱的：對於任何非空參考值x和y，當且僅當y.equals（x）返回true時，x.equals（y）才應返回true。

您的equals實現不是對稱的。