13th element (kalit-qiymat jufti) Hashmapga kirishi bilanoq u oʻzining hajmini birlamchi 24dan oshiradi.=16 chelakdan 25=32 chelakgacha. Hajmni hisoblashning yana bir usuli: Yuklama koeffitsienti nisbati (m/n) o'sha paytda da 0,75 ga yetganda, hashamp uning imkoniyatlarini oshiradi.
HashMap oʻlchamini oʻzgartirganda nima boʻladi?
5 javoblar. Standart yuk koeffitsienti 0,75, ya'ni 3/4 ni tashkil qiladi, ya'ni 100 ta qiymatdan 75 tasi qo'shilganda ichki xesh jadvalio'lchami o'zgartiriladi. Ma'lumot uchun: o'lchamni o'zgartirish faqat ikki marta chaqiriladi. Birinchi qiymat qo'shilganda bir marta va 75% to'lganida bir marta.
HashMap hajmi HashMap ishlashiga ta'sir qiladimi?
Toʻplamni koʻrishlarni takrorlash uchun HashMap misolining “sigʻimi” (chelaklar soni) va uning oʻlchamiga (kalit-qiymat xaritalari soni) proportsional vaqt kerak boʻladi. Shunday qilib, iteratsiya unumdorligi muhim bo'lsa, dastlabki quvvatni juda yuqori (yoki yuk koeffitsientini juda past) o'rnatmaslik juda muhim.
HashMapning standart oʻlchami nima?
HashMapning birlamchi boshlangʻich sigʻimi 24, ya'ni 16. HashMapning sigʻimi har safar oʻrnatilgan chegaraga yetganda ikki barobar ortadi. chegara.
HashMap belgilangan oʻlchammi?
Ruxsat etilgan oʻlcham: xeshmapga qoʻshilishi mumkin boʻlgan elementlarning maksimal miqdori konstruktor tomonidan belgilanadi va ichki xeshmap massivining oʻlchami ham oʻrnatiladi. Bu elementlarning oʻlchamini oʻzgartirmaslik yoki oʻzgartirishni nazarda tutmaydi.
