Kas võib ühes HashMapi hoiukohas asuda mitu elementi?

Implementatsioonis HashMap Java-s (ja sarnastes struktuurides) võib üks rakukest (bucket) sisaldada mitmeid elemente. See juhtub kokkupõrgete tõttu, kui erinevad võtmed omavad sama hash-koodi ja satuvad samasse rakukesse.

Kokkupõrgete lahendamiseks kasutatakse tavaliselt seotud nimekirja või puud (uusimates Java versioonides). Nii võib ühes rakukeses olla salvestatud elementide ahel, igaüks unikaalse võtmega.

Näide: kui kaks võtit omavad sama hash-koodi, salvestatakse need samasse rakukesse, kuid selle rakukese sees seotud nimekirjas.