Чӣ тавр андозаи ҷадвали хеш муайян карда мешавад?
sobes.tech AI
Ҷавоб аз AI
Андозаи хештаблиц ( қуввати он) одатан ҳангоми сохтани намунаи синф муайян карда мешавад. Бисёр вақт ин тавассути таъин кардани иқтидори ибтидоӣ дар конструктор анҷом дода мешавад.
Агар иқтидори ибтидоӣ нишон дода нашуда бошад, арзиши стандартӣ истифода мешавад (масалан, 16 барои HashMap дар Java).
Ҳангоми илова кардани элементҳо, агар шумораи элементҳо аз зарбаи ҳозира дар зарфи ҳозира ва фоизи бор (load factor, ки ба таври стандартӣ 0.75 аст) зиёдтар шавад, хештаблиц автоматӣ андозаи худро зиёд мекунад (одатан ду баробар) ва хешҳоро барои ҳамаи элементҳо ( rehashing ) барқарор мекунад.
Масалан барои конструктор бо таъин кардани иқтидори ибтидоӣ:
// Эҷоди HashMap бо иқтидори ибтидоӣ 32
Map<String, Integer> map = new HashMap<>(32);
Бинобар ин, андоза ба таври динамикӣ мувофиқ карда мешавад, бар асоси конфигуратсияи ибтидоӣ ва боркунии ҳозира.