Jak odbywa się przechowywanie obiektów w HashMap?

Obiekty są przechowywane jako pary "klucz-wartość". HashMap używa tablicy "wiaderek" (buckets). Przy dodawaniu pary:

1. Oblicza się kod hash klucza za pomocą hashCode().
2. Używając kodu hash, określa się indeks wiaderka w tablicy.
3. Do tego wiaderka umieszcza się parę Entry (lub odpowiednik w nowszych wersjach Java), zawierającą klucz, wartość i kod hash.
4. Jeśli w wiaderku są już obiekty, tworzą one listę powiązaną lub drzewo (w przypadku dużej liczby kolizji).

Przy pobieraniu obiektu po kluczu:

1. Oblicza się kod hash klucza.
2. Określa się indeks wiaderka.
3. Wewnątrz wiaderka szuka się obiektu z kluczem, dla którego equals() zwraca true, i którego kody hash są zgodne.

Klucze powinny być niezmienne i mieć poprawnie zaimplementowane metody hashCode() i equals().