HashMap'da to'qnashuvlar, ikki xil kalitning bir xil hash funktsiyasi qiymatiga ega bo'lib, bir xil qutiga (bucket) tushishi bilan yuzaga keladi. Bu HashMap'ga muammo yechishni talab qiladi, odatda zanjirlar (bog'langan ro'yxatlar) yoki boshqa usullar bilan, bir qutida bir nechta elementni saqlash uchun. Qanchalik ko'p to'qnashuvlar bo'lsa, qidirish va joylashtirish operatsiyalarining ishlash tezligi shunchalik yomon bo'ladi.

Oldingi Keyingi