HashMap.get() liefert nicht den richtigen Wert, dank "hashCode()"

Question

Ich arbeite gerade an einem TD-Spiel mit einem Karteneditor. Jetzt können Sie diese Karten natürlich speichern und laden (oder zumindest können). Problem ist: irgendwann rufe ich .get() auf einem HashMap. Leider sind die Schlüssel, die (logisch) identisch sein sollten, nicht das gleiche Objekt (in Bezug auf die Referenz), und nach meiner vorherigen Google-Forschung ist das Überschreiben ihrer .equals Methode nicht ausreichend, da sie immer noch verschiedene Hashes zurückgeben mit .hashCode() (Ich verifizierte, dass sie unterschiedliche Hashes zurückgeben, während .equals wahr zurückgibt).
(Auf einer Seite zur Kenntnis, das ist ziemlich verwirrend, da die javadoc von HashMap.get(key) besagt nur, dass sie gleich sein müssen)

Insbesondere die HashMap Instanzen einer Klasse enthält Path von mir als Schlüssel, und sollte die Rückkehr entsprechende Liste der Feinde (= Wert).

Kurzfassung Path (ohne Getter etc.):

public class Path 
{ 
    private List<Tile> tiles = new ArrayList<>(); 
    @Override 
    public boolean equals(Object obj) { 
     //code comparing the two paths 
    } 
    @Override 
    public int hashCode() { 
     //what I still need to implement. ATM, it returns super.hashCode() 
    } 
} 

public class Tile 
{ 
    private int x; 
    private int y; 
    //constructor 
    //overrides equals 
    //getters & some convenience methods 
} 

Nun, wenn zwei Pfade gleich sind, würde Ich mag sie den gleichen Hash-Code zurück, so dass die HashMap die richtige Liste liefert der Feinde. (Ich werde sicherstellen, dass nicht zwei identische Pfade hinzugefügt werden können).

Nun meine Frage:

schlagen Sie

1. eine externe Bibliothek unter Verwendung eines Hash zu erzeugen
2. , dass ich meine eigene Implementierung zur Berechnung eines Hash schreiben, oder
3. etwas anderes

?

Beachten Sie, dass ich es vorziehen würde, die HashMap zu einer anderen Art von Karte zu ändern, wenn das sogar helfen würde, das Problem zu lösen.

Answer 1

Die List hat eine nützliche Methode, die bequemerweise auch list.hashCode() genannt wird. Dies berechnet den Hash-Code aller Elemente in der Liste. Sie müssen also auch den Hash-Code für Tile implementieren, der wahrscheinlich aus einigen primitiven Feldern oder dergleichen besteht.

z.B.

@Override 
    public int hashCode() { 
     return tiles != null ? tiles.hashCode() : 0; 
    } 

Siehe die Dokumentation here

int hashCode()
Gibt den Hash-Code-Wert für diese Liste. Der Hash-Code aus einer Liste ist definiert als das Ergebnis der folgenden Berechnung sein:

int hashCode = 1; 
    for (E e : list) 
     hashCode = 31*hashCode + (e==null ? 0 : e.hashCode()); 

Dies stellt sicher, dass list1.equals(list2) bedeutet, dass list1.hashCode()==list2.hashCode() für zwei beliebige Listen, list1 und list2, wie durch den allgemeinen Vertrag erforderlich von Object.hashCode().

Answer 2

Sie müssen auf jeden Fall Ihre hashCode konsistent mit equals implementieren. IDEs machen oft gute Arbeit und erzeugen hashCode und equals. Beachten Sie auch Objects.equals(...) und Objects.hash(...).

Eine Warnung über die Verwendung von Path als Schlüssel in der HashMap. Sie müssen die Klasse unveränderlich machen, damit sie zuverlässig funktioniert. Oder stellen Sie zumindest sicher, dass sich hashCode des Schlüssels nicht ändert. Andernfalls können Sie möglicherweise keine Daten mit demselben oder demselben Schlüssel zurückbekommen.