Quando la hashmap aumenta le sue dimensioni?

Sommario:

Quando la hashmap aumenta le sue dimensioni?
Quando la hashmap aumenta le sue dimensioni?
Anonim

Non appena 13esimo elemento (coppia chiave-valore) entrerà nella Hashmap, aumenterà la sua dimensione dal valore predefinito 24=da 16 bucket a 25=32 bucket. Un altro modo per calcolare la dimensione: Quando il rapporto del fattore di carico (m/n) raggiunge 0,75 a in quel momento, hashmap aumenta la sua capacità.

Cosa succede quando HashMap si ridimensiona?

5 Risposte. Il fattore di carico predefinito è 0.75, ovvero 3/4, il che significa che la tabella hash interna verrà ridimensionata quando 75 dei 100 valori sono stati aggiunti. Cordiali saluti: il ridimensionamento viene chiamato solo due volte. Una volta quando viene aggiunto il primo valore, e una volta quando arriva al 75% completo.

Le dimensioni di HashMap influiscono sulle prestazioni di HashMap?

L'iterazione sulle viste di raccolta richiede tempo proporzionale alla "capacità" dell'istanza HashMap (il numero di bucket) più la sua dimensione (il numero di mappature chiave-valore). Pertanto, è molto importante non impostare la capacità iniziale troppo alta (o il fattore di carico troppo basso) se le prestazioni dell'iterazione sono importanti.

Qual è la dimensione predefinita di HashMap?

La capacità iniziale predefinita della HashMap è 24 cioè 16. La capacità della HashMap viene raddoppiata ogni volta che raggiunge la soglia.

HashMap è di dimensioni fisse?

Fixed-Size: la quantità massima di elementi che possono essere aggiunti alla hashmap è fissata dal costruttore e anche la dimensione dell'array hashmap interna è fissata. Ciò significa nessun ridimensionamento o rehashing degli elementi.

Consigliato:

Articoli interessanti
Alphys è una ragazza o un ragazzo?
Leggi di più

Alphys è una ragazza o un ragazzo?

Dott. Alphys (/ˈælfiːz/ AL-feez) è una femmina, mostro rettiliano che vive nel laboratorio di Hotland occidentale. È la Royal Scientist in carica, una posizione che le è stata assegnata da Asgore dopo la scomparsa del suo predecessore. Di che sesso sono Alphys e Undyne?

La svalutazione può causare inflazione?
Leggi di più

La svalutazione può causare inflazione?

Una svalutazione porta a un calo del valore di una valuta rendendo le esportazioni più competitive e le importazioni più costose. In generale, è probabile che una svalutazione contribuisca a pressioni inflazionistiche a causa dell'aumento dei prezzi all'importazione e dell'aumento della domanda di esportazioni.

Quando gli apocrifi sono stati rimossi dalla Bibbia?
Leggi di più

Quando gli apocrifi sono stati rimossi dalla Bibbia?

I cristiani non sono d'accordo sugli 'Apocrifi'. Altri sottolineano che gli 'Apocrifi' erano in ogni Bibbia cristiana fino al 1828. Nel 1828 questi libri furono estratti da alcune Bibbie. Quando sono stati rimossi gli Apocrifi? Questi libri sono conosciuti come i libri apocrifi della Bibbia, furono rimossi dalla Bibbia dalla Chiesa Protestante nel del 1800.