Kiedy hashmapa zwiększa swój rozmiar?

Kiedy hashmapa zwiększa swój rozmiar?
Kiedy hashmapa zwiększa swój rozmiar?
Anonim

Jak tylko 13th element (para klucz-wartość) pojawi się w Hashmapie, zwiększy się jego rozmiar z domyślnego 24=16 zasobników do 25=32 zasobniki. Inny sposób obliczenia rozmiaru: Gdy współczynnik obciążenia (m/n) osiągnie w tym czasie 0,75 w, hashmap zwiększa swoją pojemność.

Co się stanie, gdy zmieni się rozmiar HashMap?

5 Odpowiedzi. Domyślny współczynnik obciążenia wynosi 0,75, tj. 3/4, co oznacza, że rozmiar wewnętrznej tablicy skrótów zostanie zmieniony po dodaniu 75 ze 100 wartości. FYI: zmiana rozmiaru jest wywoływana tylko dwa razy. Raz, gdy zostanie dodana pierwsza wartość, i raz, gdy osiągnie 75% zapełnienia.

Czy rozmiar HashMap wpływa na wydajność HashMap?

Iteracja w widokach kolekcji wymaga czasu proportional do „pojemności” instancji HashMap (liczba zasobników) plus jej rozmiar (liczba mapowań klucz-wartość). Dlatego bardzo ważne jest, aby nie ustawiać zbyt wysokiej pojemności początkowej (lub zbyt niskiego współczynnika obciążenia), jeśli wydajność iteracji jest ważna.

Jaki jest domyślny rozmiar HashMap?

Domyślna początkowa pojemność HashMap to 24 tj. 16. Pojemność HashMap jest podwajana za każdym razem, gdy osiągnie próg.

Czy HashMap ma stały rozmiar?

Stały rozmiar: maksymalna liczba elementów, które można dodać do mapy haszowania, jest ustalana przez konstruktor, a rozmiar wewnętrznej tablicy hashmap jest również ustalony. Oznacza to brak zmiany rozmiaru lub ponownego mieszania elementów.

Zalecana: