Czy można umieścić kilka elementów w jednej komórce magazynowej HashMap?

W implementacji HashMap w Java (i podobnych strukturach) jedna komórka (bucket) przechowuje wiele elementów. Dzieje się tak z powodu kolizji, gdy różne klucze mają ten sam kod hash i trafiają do tego samego bucketu.

Aby rozwiązać kolizje, zwykle używa się listy powiązanej lub drzewa (w nowszych wersjach Java). W ten sposób w jednej komórce może znajdować się łańcuch elementów, z których każdy ma unikalny klucz.

Przykład: jeśli dwa klucze mają ten sam hash, będą przechowywane w tym samym bucketcie, ale w liście powiązanej wewnątrz tego bucketa.