HashMap сактагычтагы бир клеткада бир нече элементти жайгаштыруу мүмкүнбү?

Java-dagi HashMap-ning amalga oshirilishida (va shunga o'xshash tuzilmalar) saqlash uchun bo'shliq (bucket) bir nechta elementni saqlashi mumkin. Bu to'qnashuvlar natijasida yuzaga keladi; turli kalitlar bir xil hash-kodga ega bo'lsa va bir xil bo'shliqka tushsa.

To'qnashuvlarni hal qilish uchun odatda bog'langan ro'yxat yoki daraxt (Java-ning yangi versiyalarida) ishlatiladi. Shunday qilib, bir bo'shliqda elementlar zanjiri saqlanishi mumkin, har biri yagona kalit bilan.

Misol uchun: agar ikki kalit bir xil hashga ega bo'lsa, ular bir xil bo'shliqda saqlanadi, lekin bu bo'shliq ichida bog'langan ro'yxatda.