Java HashMap įgyvendinime (ir panašiose struktūrose) viena dėžutė (bucket) gali turėti kelis elementus. Tai įvyksta dėl susidūrimų, kai skirtingi raktai turi tą patį hash kodą ir patenka į tą pačią dėžutę.

Sprendžiant susidūrimus dažnai naudojama susietoji sąrašas arba medis (naujesnėse Java versijose). Taip, vienoje dėžutėje gali būti saugoma grandinė elementų, kiekvienas su unikaliu raktu.

Pavyzdys: jei du raktai turi tą patį hash, jie bus saugomi toje pačioje dėžutėje, bet susietojo sąrašo viduje.

Ankstesnis Kitas