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

Съдържание:

Кога хешкартата увеличи размера си?
Кога хешкартата увеличи размера си?
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?

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

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