Schrödinger programmiert Java - Das etwas andere Fachbuch

Einс ch, das ist mir sch ebн fгfн:
Das Ganze funktioniert aber nur, wenn gleiche Schuhe
auch immer wirklich den gleichen Haschcode zugeordnet bekommen
und nicht über mehrere Schränke verteilt werden. Was ist
denn jetzt, wenn zwei Schuhe unterschiedliche Haschcode
bekommen, aber trotzdem gleich sind?
Schrödinger, ich weiß nicht, woran du jetzt gerade denkst, aber es
heißt Hashcode, nicht Haschcode. Wie auch immer: Das hast du sehr gut bemerkt!
Daher jetzt eine ganz, ganz wichtige Regel:
[Notiz]
Immer wenn du die equals()
-Methode
überschreibst, musst du auf jeden Fall auch die
hashCode()-Methode überschreiben!
Und zwar so, dass gleiche Objekte auch den gleichen
Hashcode bekommen (und damit in den gleichen
Schuhschrank kommen).
[Notiz]
-Methode kann ruhig so imple-
mentiert sein, dass ungleiche Objekte gleiche
Hashcodes bekommen. Das ist nicht schlimm.
In unserem Schuhschrank-Beispiel sind ja auch gelbe
Die hashCode()
High Heels in 38 zusammen mit rosa High
Heels in 38
in einem Schrank.
Wenn du jetzt unseren Schuhtester nochmal laufen
lässt, funktioniert auch alles wieder, wie erwartet.
Okay, okay, und
weil ich eben von
der ArrayList
zu einem HashSet
gewechselt bin, hat
das überhaupt erst
zu einem Problem
geführt. Das ißtה
abр ch, …
… dass ArrayLists der Hashcode herzlich egal ist, genau.
Die Schuhe werden da nicht in Schuhschränken gelagert, sondern einfach in einem langen Regal.
Der schreibende Zugrifff
auf ArrayLists ist daher auch schneller: Einfach
die Schuhe an die letzte Position im Schuhregal und fertig. Bei den HashSets musst
du erstmal den richtigen Schuhschrank finden, das kostet je nach Anzahl der Schuhschränke
Zeit. Allerdings findest du die Schuhe in HashSets schneller, weil
dort nicht wie bei einer ArrayList alle Elemente durchgegangen werden müssen,
sprich, der lesende Zugrifff
ist bei Hashcode-basierten Datenstrukturen schneller.
332 Kapitel ACHT