Millal hashmap oma suurust suurendab?

Sisukord:

Millal hashmap oma suurust suurendab?
Millal hashmap oma suurust suurendab?
Anonim

Niipea kui 13th element (võtmeväärtuste paar) Hashmapi siseneb, suurendab see selle suurust vaikeväärtusest 24=16 ämbrit kuni 25=32 ämbrit. Teine viis suuruse arvutamiseks: Kui koormusteguri suhe (m/n) jõuab sel ajal väärtuseni 0,75, suurendab hashmap oma mahtu.

Mis juhtub, kui HashMap suurust muudab?

5 vastust. Vaikimisi Load Factor on 0,75, st 3/4, mis tähendab, et sisemise räsitabeli suurust muudetakse kui 100 väärtusest on lisatud 75. Teabeks: suuruse muutmist kutsutakse ainult kaks korda. Üks kord, kui lisatakse esimene väärtus, ja üks kord, kui see saab täis 75%.

Kas HashMapi suurus mõjutab HashMapi toimivust?

Koguvaadete iteratsioon nõuab proportsionaalselt aega HashMapi eksemplari "mahutavusele" (ämbrite arv) pluss selle suurus (võtmeväärtuste vastenduste arv). Seega on väga oluline mitte seada algset võimsust liiga kõrgeks (või liiga madalaks koormusteguriks), kui iteratsiooni jõudlus on oluline.

Mis on HashMapi vaikesuurus?

HashMapi algne vaikemaht on 24, st 16. HashMapi maht kahekordistub iga kord, kui see jõuab lävi.

Kas HashMap on fikseeritud suurusega?

Fikseeritud suurus: maksimaalne räsiplaanile lisatavate üksuste hulk on fikseeritud konstruktoriga ja fikseeritud on ka sisemise räsiplaani massiivi suurus. See tähendab, et üksuste suurust või räsimist ei muudeta.

Soovitan:

Huvitavad artiklid
Kas Macduffil oli perekonnast lahkumine õigustatud?
Loe rohkem

Kas Macduffil oli perekonnast lahkumine õigustatud?

Macduffil ei olnud õigustoma perekonda Šotimaale jätta, sest kuigi ta kartis oma elu pärast, ei arvestanud ta oma pere eluga. Ta tahtis olla kindel, et suudab Macduffile usaldada tema plaanid olla kuningas ja kukutada Macbeth. Miks Macduff oma perekonna maha jättis?

Kes valmistas massiliselt piibli?
Loe rohkem

Kes valmistas massiliselt piibli?

Kes oli Gutenberg? 15. sajandi keskel leiutas Johann Gutenberg mehaanilise viisi raamatute valmistamiseks. See oli esimene masstootmise näide Euroopas. Ta sündis umbes aastal 1400 Saksamaal Mainzis rikka pere pojana. Kes trükkis massiliselt Piibli?

Laenatud kapitali tähenduses?
Loe rohkem

Laenatud kapitali tähenduses?

Laenatud kapital koosneb rahast, mis on laenatud ja mida kasutatakse investeeringu tegemiseks. See erineb aktsiakapitalist, mis kuulub ettevõttele ja aktsionäridele. Laenatud kapitali nimetatakse ka "laenukapitaliks" ja seda saab kasutada kasumi kasvatamiseks, kuid see võib põhjustada ka laenuandja raha kaotust.