Lze v jedné buňce úložiště HashMap umístit několik prvků?

V implementaci HashMap v Javě (a podobných strukturách) může jedna buňka (bucket) uložit několik prvků. To se děje kvůli kolizím, když různé klíče mají stejný hash kód a spadnou do stejného bucketu.

Pro řešení kolizí se obvykle používá spojový seznam nebo strom (v novějších verzích Javy). Tímto způsobem může být v jedné buňce uložena řetězová posloupnost prvků, každý s unikátním klíčem.

Příklad: pokud mají dva klíče stejný hash, budou uloženy ve stejném bucketu, ale v spojovém seznamu uvnitř tohoto bucketu.