HashMap saqlash hujayrasida bir nechta elementlarni joylashtirish mumkinmi?

Java'da HashMap implementatsiyasida (və oxşar strukturlarda), saxlama üçün olan hüceyrə (bucket) bir neçə element saxlaya bilər. Bu, toqquşmalar nəticəsində baş verir; müxtəlif açarlar eyni hash koduna malik olduqda və eyni bucket-ə düşdükdə.

Toqquşmaları həll etmək üçün adətən əlaqəli siyahı və ya ağac (Java-nın yeni versiyalarında) istifadə olunur. Beləliklə, eyni hüceyrədə, hər biri unikal açara malik elementlərin zənciri saxlana bilər.

Misal: iki açar eyni hash-ə malikdirsə, onlar eyni bucket-də saxlanacaq, amma bu bucket daxilində əlaqəli siyahıda.