Junior — Middle
Оё метавонед шарҳ диҳед, ки параметри load factor дар сохтори додаҳои HashMap чӣ маъно дорад?
sobes.tech AI
Ҷавоб аз AI
Параметри load factor (фоизи борбардорӣ) дар сохтори додаҳои HashMap муайян мекунад, ки нисбати шумораи унсурҳо ба андозаи массиви дохилӣ (бакетҳо) чӣ муносибат аст. Ин нишон медиҳад, ки хештабли чӣ андоза пур шудааст.
Вақте, ки load factor ба марзи муайян мерасад (масалан, 0.75), HashMap андозаи массивро зиёд мекунад ва унсурҳоро дубора тақсим мекунад (rehash) то самаранокии амалиётҳои ворид кардан ва ҷустуҷӯро нигоҳ дорад.
Масалан, агар андозаи массив 16 бошад ва load factor 0.75 бошад, дар илова кардани унсури 12-ум, васеъкунӣ сурат мегирад:
- Load factor = шумораи унсурҳо / андозаи массив
- 12 / 16 = 0.75
Ин кӯмак мекунад, ки зиёда аз ҳад зиёд коллизияҳо пешгирӣ шаванд ва кори HashMap тез нигоҳ дошта шавад.