Кога хешкартата увеличи размера си?

Съдържание:

Кога хешкартата увеличи размера си?
Кога хешкартата увеличи размера си?
Anonim

Веднага щом 13th елемент (двойка ключ-стойност) влезе в Hashmap, той ще увеличи размера си от 24=16 кофи до 25=32 кофи. Друг начин за изчисляване на размера: Когато коефициентът на натоварване (m/n) достигне 0,75 в по това време, hashmap увеличава капацитета си.

Какво се случва при преоразмеряване на HashMap?

5 отговора. Коефициентът на натоварване по подразбиране е 0,75, т.е. 3/4, което означава, че вътрешната хеш таблица ще бъде преоразмерена, когато 75 от 100-те стойности са добавени. FYI: преоразмеряването се извиква само два пъти. Веднъж, когато се добави първата стойност, и веднъж, когато достигне 75% пълна.

Размерът на HashMap влияе ли на производителността на HashMap?

Итерацията над изгледите на колекция изисква време пропорционално спрямо "капацитета" на екземпляра на HashMap (броя на сегментите) плюс неговия размер (броя на съпоставянията ключ-стойност). По този начин е много важно да не задавате първоначалния капацитет твърде висок (или коефициента на натоварване твърде нисък), ако ефективността на итерацията е важна.

Какъв е размерът по подразбиране на HashMap?

Началният капацитет на HashMap по подразбиране е 24, т.е. 16. Капацитетът на HashMap се удвоява всеки път, когато достигне праг.

Фиксиран ли е размерът на HashMap?

Фиксиран размер: максималното количество елементи, които могат да бъдат добавени към хешкартата, е фиксирано от конструктора и размерът на вътрешния масив от хешмап също е фиксиран. Това означава, че няма преоразмеряване или рехасиране на елементи.

Препоръчано:

Интересни статии
Как снежните сови се адаптират към околната среда?
Прочетете още

Как снежните сови се адаптират към околната среда?

Арктическата тундра е сурова среда, но снежната сова е добре адаптирана да оцелява и процъфтява в студените местообитания. Те са доста кръгли, което им помага да поддържат телесната си топлина и имат гъсто оперение. Къде снежните сови са идеално приспособени да живеят?

Катетеризацията и ангиопластиката едно и също нещо ли са?
Прочетете още

Катетеризацията и ангиопластиката едно и също нещо ли са?

Какво е ангиопластика? Ангиопластика е подобна на ангиограма. И двете се правят в лабораторията за катетеризация. Ангиопластиката е процедура, използвана за разширяване на стеснени артерии на сърцето ви без операция. Какво е другото име за сърдечна катетеризация?

Как се пише психогериатрия?
Прочетете още

Как се пише психогериатрия?

Гериатричната психиатрия, известна още като геропсихиатрия, психогериатрия или психиатрия на старостта, е клон на медицината и подспециалност на психиатрията, занимаваща се с изследване, превенция и лечение на невродегенеративни, когнитивни увреждания и психични разстройства при хората на старост.