Wanneer hashmap sy grootte vergroot?

INHOUDSOPGAWE:

Wanneer hashmap sy grootte vergroot?
Wanneer hashmap sy grootte vergroot?
Anonim

Sodra 13th element (sleutel-waarde-paar) in die Hashmap sal kom, sal dit sy grootte vergroot vanaf verstek 24=16 emmers tot 25=32 emmers. Nog 'n manier om grootte te bereken: Wanneer die lasfaktorverhouding (m/n) daardie tyd 0.75 bereik by, verhoog hashmap sy kapasiteit.

Wat gebeur wanneer HashMap die grootte verander?

5 antwoorde. Die versteklaaifaktor is 0.75, dit wil sê 3/4, wat beteken dat die interne hash-tabel verander sal word wanneer 75 van die 100 waardes bygevoeg is. Ter inligting: grootte verander word slegs twee keer genoem. Een keer wanneer die eerste waarde bygevoeg word, en een keer wanneer dit tot 75% vol raak.

Beïnvloed HashMap-grootte die werkverrigting van HashMap?

Iterasie oor versamelingsaansigte vereis tyd proporsioneel tot die "kapasiteit" van die HashMap-instansie (die aantal emmers) plus sy grootte (die aantal sleutelwaarde-afbeeldings). Dit is dus baie belangrik om nie die aanvanklike kapasiteit te hoog (of die lasfaktor te laag) te stel as iterasiewerkverrigting belangrik is nie.

Wat is die verstekgrootte van HashMap?

Die verstek aanvanklike kapasiteit van die HashMap is 24, dit wil sê 16. Die kapasiteit van die HashMap word verdubbel elke keer as dit die HashMap bereik drempel.

Is HashMap vaste grootte?

Vaste-Size: Die maksimum hoeveelheid items wat by die hashmap gevoeg kan word, word vasgestel deur die konstruktor en die grootte van die interne hashmap-skikking is ook vas. Dit beteken geen verandering van grootte of herhaling van items nie.

Aanbeveel:

Interessante artikels
Doen die militêre poligraaf?
Lees meer

Doen die militêre poligraaf?

Begrip van Militêre Poligraafprosedures. Die generaal is volgens USA Today nooit aan’n poligraafondersoek onderwerp nie. Maar as 'n reël die Verdedigingsdepartement poligrafeer nie soldate nie. … Die gebruik van die poligraaf deur die weermag word uitgespel in Richtlijn 5210.

Bluf poligraafondersoekers?
Lees meer

Bluf poligraafondersoekers?

Polygraafoperateurs volg gewoonlik die toets op met 'n na-toets-ondervraging. … Sommige poligraafoperateurs bluf elke onderwerp gereeld op hierdie manier , of die kaarte hoegenaamd misleiding aandui of nie. 9. Soos ons gesien het, is dit in jou belang om geen toelatings te maak nie.

Wat is voornemens in babas?
Lees meer

Wat is voornemens in babas?

Nekrotiserende enterokolitis (NEC) is 'n ernstige gastro-intestinale probleem wat meestal premature babas affekteer. Die toestand ontsteek dermweefsel, wat veroorsaak dat dit sterf.’n Gat (perforasie) kan in jou baba se ingewande vorm. Bakterieë kan in die buik (pens) of bloedstroom deur die gat lek.