HashMap#get neues Objekt, selber Inhalt

[The_S]

Tach,

hab momentan ein Problem mit einer HashMap:

Ich habe eine HashMap, welche als Key ein Objekt (TNTData, in dieser Klasse werden einfach zwei Werte gespeichert) und als Value einen boolean hat. Leider kann ich mir die Referenzen auf die eingefügten TNTData-Objekte nicht speichern, so dass ich für jede Get-Abfrage ein neues TNTData Objekt erzeugen muss. Dieses ist zwar genau identisch mit einem TNTData-Objekt, welches sich schon in der HashMap befindet, kann aber dort nicht gefunden werden.

Kann ich dieses Problem irgendwie umgehen bzw. warum tritt dieses Problem auf? Könnte es sein, dass ich ein bestimmtes Interface implementieren, oder evtl. eine Methode (z. B. equals) überschreiben muss, damit das funktioniert (ich weiß ja nicht wie eine HashMap nach einem Objekt sucht bzw. wie sie zwei vergleicht)?

Dankö!

 

[Wildcard]

Du musst equals und hashCode überschreiben.

 

[The_S]

OK, danke schonmal :toll: . Das mit dem equals hab ich mir ja schon fast gedacht, aber hashCode ... kA wie soll ich das überschreiben? Klar, ich könnte aus den Werten irgendwelche Sachen errechnen, aber so wird der hashCode Schätzungsweise ja nicht berechnet!?

 

[byte]

Guck mal in den Thread: http://www.java-forum.org/de/viewtopic.php?p=214895#214895

Ein gutes Beispiel, wie man die hashCode() sinnvoll überschreiben kann, findest Du hier.

 

[Wildcard]

Üblicherweise erfolg ein hash über die Attribute des Objekts. Wenn equals überschrieben wird, muss immer auch hashCode überschrieben werden um den contract zu erfüllen:

* Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.
* If two objects are equal according to the equals(Object) method, then calling the hashCode method on each of the two objects must produce the same integer result.
* It is not required that if two objects are unequal according to the equals(java.lang.Object) method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hashtables.

Im Klartext: wenn obj1.equals(obj2) dann muss obj1.hashCode()==obj2.hashCode() sein.
Andersrum gilt das natürlich nicht.

 

[The_S]

Das heißt im Klartext? Ich kann den HashCode so wie mir beliebt berechnen, er muss nur zwingend übereinstimmen wenn equals true zurück gibt!? Sollte equals nicht true zurück geben, kann der hashCode trotzdem übereinstimmen, muss aber nicht ...

Warum gibts dann überhaupt nen HashCode und nicht einfach nur equals?

 

[Wildcard]

Der Sinn eines HashCodes ist es eine Große Menge an Objekten relativ eindeutig auf eine relativ kleine Menge an Werten abzubilden.
Ein übereinstimmender HashCode ist in den meisten Fällen eine ausreichende Prüfung auf Gleichheit, jedoch in den meisten Fällen wesentlich performanter.
Davon profitiert zum Beispiel die HashTable. Je mehr Kollisionen jedoch auftreten, desto langsamer wird die HashTable allerdings, daher sollte ein HashCode möglichst sinnvoll berechnet werden.
Immer 1 zurückzugeben, währe zwar theoretisch korrekt, macht den HashCode jedoch de facto unbrauchbar.

 

[The_S]

OK, danke. Dann ist soweit alles geklärt :applaus:

 

[KSG9|sebastian]

du könntest z.B. die Länge von sämtlichen String-Attributen des Objekts zusammenzählen und zurückgeben. Wenn du nur 1 String hast isses evtl. bissl blöd Oder von jedem Zeichen den characater-code zusammenzählen und als int zurückgeben.
gibts ja genug möglichkeiten

 

[The_S]

Ist mir auch zuerst eingefallen, aber dann ist mir aufgefallen, dass das recht ungünstig ist, da alle Strings immer gleich lang sind :autsch: . Hab mich jetzt dazu entschieden die ID eines "Teil-Objektes" zurückzugeben. Dürfte imho recht eindeutig sein.

Nochmal danke an euch beide !

 

[Wildcard]

Da gibts nicht viel zu überlegen wie den HashCode berechnet:
Man errechnet ihn aus den Hashs aller bei equals verwendeten Attribute.

 

[KSG9|sebastian]

Jop...das Beispiel weiter oben (der Link) ist klasse..kannste gut übernehmen

 

[The_S]

Jop...das Beispiel weiter oben (der Link) ist klasse..kannste gut übernehmen

hui, wo ist der denn hergekommen??? Hab ich bis jetzt komplett übersehen . Werds mir daheim mal anschauen (und auch ein verspätetes "Danke" an byto )