Как се осъществява съхранението на обекти в HashMap?

Обектите се съхраняват под формата на двойки "ключ-стойност". HashMap използва масив от "кофи" (buckets). При добавяне на двойка:

1. Изчислява се хеш-кодът на ключа чрез hashCode().
2. Използвайки хеш-кода, се определя индексът на кофата в масива.
3. В тази кофа се поставя двойка Entry (или еквивалент в по-новите версии на Java), съдържаща ключа, стойността и хеш-кода.
4. Ако в кофата вече има обекти, те образуват свързан списък или дърво (при голям брой колизии).

При получаване на обект по ключ:

1. Изчислява се хеш-кодът на ключа.
2. Определя се индексът на кофата.
3. Вътре в кофата се търси обект с ключ, за който equals() връща true, и хеш-кодовете съвпадат.

Ключовете трябва да бъдат неизменяеми и да имат правилно реализирани методи hashCode() и equals().