Schlüsselproblem bei HashMap

[guest]

Hi leute,
also erst einmal : das hier ist ein echt gutes Java Forum - respekt!

Ich hoffe natürlich auch das ihr mir bei meinem problem helfen könnt.

es geht um folgendes:

Ich hab in einer HashMap als Schlüssel Objekte vom Typ "Klasse1", als Werte welche vom Typ "Klasse2".

Wenn ich keySet() nehme , also durch die Menge der Schlüssel iteriere liefert er mir auch wie gewünscht die ganzen Schlüssel aus der HashMap.

Doch wenn ich überprüfen will ob ein best. Schlüssel in der Map enthalten ist, liefert er immer false.....

Er müsste doch bei containsKey(...) auch true zurückliefern wenn ich mir vorher vom Iterator hab ausgeben lassen das der Schlüssel enthalten ist oder?

Muss ich in meiner eigenen Klasse evtl. equals überschreiben oder sonst was machen?

Hoffe ihr versteht was ich meine, der Code ist leider sehr lang und die Hash Map wird von allen möglichen Stellen mit werten befüllt so dass ich gerad keinen code posten kann.

 

[Bleiglanz]

Muss ich in meiner eigenen Klasse evtl. equals überschreiben oder sonst was machen?

ja unbedingt (zumindest bei Klasse1), und du musst auch unbedingt hashCode überschreiben!!

 

[Roar]

Muss ich in meiner eigenen Klasse evtl. equals überschreiben oder sonst was machen?

ja unbedingt (zumindest bei Klasse1), und du musst auch unbedingt hashCode überschreiben!!

is hashCode() denn sooo wichtig? warum?

 

[bygones]

Du hast doch auch das Buch "Effective Java - Programming Language Guide"

Chapter 3 Item 8

 

[Guest]

Muss ich in meiner eigenen Klasse evtl. equals überschreiben oder sonst was machen?

ja unbedingt (zumindest bei Klasse1), und du musst auch unbedingt hashCode überschreiben!!

is hashCode() denn sooo wichtig? warum?

Weil HashMap intern einen total abgefahrenen Hash Algorithmus verwendet. :wink:

 

[Roar]

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.

jo leuchtet ein

 

[Bleiglanz]

Grund:
=====

um ein Objekt zu finden berechnet HashMap/HashSet

zuerst den HashCode

schlägt diesen Wert dann mit einer Formel auf einen endlichen Bereich zusammen, das ergibt ein int i im Bereich [0....N]

sucht dann in einem "Array" an der entsprechenden Stelle i

dort ist ggf eine Liste aller Einträge mit diesem hashCode und in dieser Liste wird dann ein Objekt gesucht, das equal ist

 

[Roar]

komischerweise ist mir das noch nie um die ohren geflogen, weil ich wohl entweder nie eigene klassen als keys benutzt hab, oder immer die selbe instanz bei get() benutzt hab, die ich auch rein geputtet hab :?

 

[Bleiglanz]

könnte dran liegen, dass sehr oft Strings als Keys verwendet werden

wenn du weder equals noch hashCode überschreibst funktioniert das alles auch, weil == und der eingebaute hashCode natürlich verträglich sind, aber man findet seine Einträge nicht wieder wenn man eine andere "Art von Identität" meint

 

[Gast]

und wie genau muss ich die methode überschreiben?

muss ja so sein das für gleiche objekte jeweils der selbe hashcode erzeugt wird oder?

 

[Bleiglanz]

ganz genau

wenn a.equals(b), dann MUSS a.hashCode()==b.hashCode() sein

http://developer.java.sun.com/developer/Books/effectivejava/Chapter3.pdf