Kun hashmap suurentaa kokoaan?

Sisällysluettelo:

Kun hashmap suurentaa kokoaan?
Kun hashmap suurentaa kokoaan?
Anonim

Heti kun 13th-elementti (avain-arvopari) tulee Hashmappiin, se kasvattaa kokoaan oletusarvosta 24=16 ämpäriä 25=32 ämpäriä. Toinen tapa laskea koko: Kun kuormituskerroinsuhde (m/n) saavuttaa 0,75 tuolloin, hashmap lisää kapasiteettiaan.

Mitä tapahtuu, kun HashMap muuttaa kokoa?

5 vastausta. Oletuskuormituskerroin on 0,75 eli 3/4, mikä tarkoittaa, että sisäisen hash-taulukon kokoa muutetaan kun 75 100 arvosta on lisätty. Tiedoksi: kokoa kutsutaan vain kahdesti. Kerran, kun ensimmäinen arvo lisätään, ja kerran, kun se täyttyy 75 %:iin.

Vaikuttaako HashMapin koko HashMapin suorituskykyyn?

Kokoelmanäkymien iterointi vaatii aikaa suhteessa HashMap-ilmentymän "kapasiteettiin" (säilöiden lukumäärä) plus sen koko (avainarvojen määritysten määrä). Siksi on erittäin tärkeää, että alkukapasiteettia ei aseteta liian suureksi (tai kuormituskerroin liian pieneksi), jos iteroinnin suorituskyky on tärkeää.

Mikä on HashMapin oletuskoko?

HashMapin oletusalkukapasiteetti on 24 eli 16. HashMapin kapasiteetti kaksinkertaistuu aina, kun se saavuttaa kynnys.

Onko HashMap kiinteä koko?

Kiinteä koko: hashmappiin lisättävien kohteiden enimmäismäärä on määritetty rakentajalla, ja myös sisäisen hashmap-taulukon koko on kiinteä. Tämä tarkoittaa, että kohteiden kokoa tai tiivistystä ei tarvitse muuttaa.

Suositeltava: