Kad hashmapa izmērs palielinās?

Satura rādītājs:

Kad hashmapa izmērs palielinās?
Kad hashmapa izmērs palielinās?
Anonim

Tiklīdz 13th elements (atslēgas vērtību pāris) nonāks Hashmapā, tā izmērs palielināsies no noklusējuma 24=16 spaiņi līdz 25=32 spaiņi. Vēl viens lieluma aprēķināšanas veids: Kad slodzes koeficienta koeficients (m/n) sasniedz 0,75 pie šajā laikā, hashmap palielina savu jaudu.

Kas notiek, kad HashMap maina izmērus?

5 atbildes. Noklusējuma slodzes koeficients ir 0,75, t.i., 3/4, kas nozīmē, ka iekšējās hash tabulas lielums tiks mainīts kad tiks pievienotas 75 no 100 vērtībām. FYI: izmēra maiņa tiek izsaukta tikai divas reizes. Vienreiz, kad tiek pievienota pirmā vērtība, un vienreiz, kad tā ir pilna līdz 75%.

Vai HashMap izmērs ietekmē HashMap veiktspēju?

Iterācijai kolekcijas skatos ir vajadzīgs laiks proporcionāli līdz HashMap instances "ietilpībai" (segmentu skaitam) plus tās lielumam (atslēgas vērtību kartējumu skaitam). Tāpēc ir ļoti svarīgi neuzstādīt pārāk augstu sākotnējo jaudu (vai pārāk zemu slodzes koeficientu), ja iterācijas veiktspēja ir svarīga.

Kāds ir HashMap noklusējuma izmērs?

HashMap noklusējuma sākotnējā ietilpība ir 24, t.i., 16. HashMap jauda tiek dubultota katru reizi, kad tā sasniedz slieksnis.

Vai HashMap izmērs ir fiksēts?

Fiksēts izmērs: maksimālo vienumu skaitu, ko var pievienot hashmap, nosaka konstruktors, un tiek fiksēts arī iekšējā hashmap masīva lielums. Tas nozīmē, ka nav jāmaina vienumu lielums vai jaukšana.

Ieteicams: