Wie erfolgt die Speicherung von Objekten in HashMap?

Objekte werden in Form von "Schlüssel-Wert"-Paaren gespeichert. HashMap verwendet ein Array von "Buckets" (Eimern). Beim Hinzufügen eines Paares:

1. Der Hash-Code des Schlüssels wird mit hashCode() berechnet.
2. Anhand des Hash-Codes wird der Index des Buckets im Array bestimmt.
3. In diesem Bucket wird ein Entry-Paar (oder Äquivalent in neueren Java-Versionen) platziert, das den Schlüssel, den Wert und den Hash-Code enthält.
4. Wenn im Bucket bereits Objekte vorhanden sind, bilden sie eine verkettete Liste oder einen Baum (bei vielen Kollisionen).

Beim Abrufen eines Objekts anhand des Schlüssels:

1. Der Hash-Code des Schlüssels wird berechnet.
2. Der Index des Buckets wird bestimmt.
3. Innerhalb des Buckets wird nach einem Objekt gesucht, dessen Schlüssel equals() mit true entspricht und dessen Hash-Codes übereinstimmen.

Schlüssel sollten unveränderlich sein und die Methoden hashCode() und equals() korrekt implementieren.