V implementácii HashMap v Jave (a podobných štruktúrach) môže jedna bunka (bucket) uložiť viacero prvkov. To sa deje kvôli kolíziám, keď rôzne kľúče majú rovnaký hash kód a spadnú do jednej bunky.

Na riešenie kolízií sa zvyčajne používa spojený zoznam alebo strom (v novších verziách Javy). Takto môže byť v jednej bunke uložený reťazec prvkov, každý s unikátnym kľúčom.

Príklad: ak majú dva kľúče rovnaký hash, budú uložené v tej istej bunke, ale v spojenom zozname vnútri tejto bunky.

Predchádzajúce Ďalej