Може ли в една клетка на хранилището HashMap да се поставят няколко елемента?

В реализирането на HashMap в Java (и подобни структури) една клетка (bucket) на съхранението може да съдържа няколко елемента. Това се случва поради колизии, когато различни ключове имат еднакъв хеш код и попадат в една и съща клетка.

За решаване на колизиите обикновено се използва свързан списък или дърво (в новите версии на Java). Така в една клетка може да се съхранява верига от елементи, всеки с уникален ключ.

Пример: ако два ключа имат еднакъв хеш, те ще се съхраняват в една и съща клетка, но в свързан списък вътре в тази клетка.