Perché è richiesto il rehashing?

Sommario:

Perché è richiesto il rehashing?
Perché è richiesto il rehashing?
Anonim

Il rehashing viene eseguito perché ogni volta che le coppie di valori chiave vengono inserite nella mappa, il fattore di carico aumenta, il che implica che anche la complessità temporale aumenta come spiegato sopra. … Quindi, è necessario eseguire il rehash, aumentando la dimensione del bucketArray in modo da ridurre il fattore di carico e la complessità temporale.

Cos'è il rimaneggiamento?

1: per parlare o discutere di nuovo. 2: da presentare o riutilizzare in altra forma senza modifiche o miglioramenti sostanziali. rimaneggiamento. sostantivo.

Che cos'è il rehashing in Java?

Rehashing è il processo di ricalcolo dell'hashcode di voci già memorizzate (coppie chiave-valore), per spostarle su un' altra hashmap di dimensioni maggiori quando viene raggiunta la soglia del fattore di carico.

Il rehashing ha una risoluzione di collisione?

Rehashing è una tecnica di risoluzione delle collisioni. Il rehashing è una tecnica in cui la tabella viene ridimensionata, ovvero la dimensione della tabella viene raddoppiata creando una nuova tabella.

Cos'è il fattore di caricamento della mappa?

Il fattore di carico è la misura che decide quando aumentare la capacità della mappa. Il fattore di carico predefinito è il 75% della capacità. La soglia di una HashMap è approssimativamente il prodotto della capacità attuale e del fattore di carico. Il rehashing è il processo di ricalcolo del codice hash delle voci già memorizzate.

Consigliato:

Articoli interessanti
Siccità è una parola?
Leggi di più

Siccità è una parola?

aggettivo, siccità, siccità. secco. mancanza di pioggia. Cosa significa siccità? (ˈdraʊtɪnəs) la condizione o lo stato di essere asciutto o arido. La siccità può essere usata come verbo? (intransitivo) Perdere umidità. (transitivo) Per rimuovere l'umidità da.

Cosa significa il nome Carmela?
Leggi di più

Cosa significa il nome Carmela?

Origine:ebraico. Popolarità: 2788. Significato:giardino o frutteto. Cosa significa il nome Carmela? In ebraico Baby Names il significato del nome Carmela è: Golden. Cosa significa Carmela nella Bibbia? Dall'ebraico Karmel che significa "

Che aspetto ha il formaggio limburger?
Leggi di più

Che aspetto ha il formaggio limburger?

Limburger è un formaggio morbido e cremoso con una crosta morbida e non commestibile. Il formaggio è solitamente da cremoso a giallo pallido, con una crosta arancione più scura. Può avere un sapore molto forte, speziato e aromatico, ma questo può essere controllato dalla frequenza dei lavaggi e dalla quantità di tempo di invecchiamento.