Zašto je potrebno ponovno ispisivanje?

Sadržaj:

Zašto je potrebno ponovno ispisivanje?
Zašto je potrebno ponovno ispisivanje?
Anonim

Ponovno ispisivanje se vrši jer kad god se parovi vrijednosti ključa umetnu u kartu, faktor opterećenja se povećava, što implicira da se vremenska složenost također povećava kao što je gore objašnjeno. … Stoga se mora ponoviti hashiranje, povećavajući veličinu bucketArraya kako bi se smanjio faktor opterećenja i vremenska složenost.

Što je ponavljanje?

1: za razgovor ili ponovno raspravu. 2: predstaviti ili ponovno koristiti u drugom obliku bez bitnih promjena ili poboljšanja. ponoviti. imenica.

Što je rehashing u Javi?

Rehashing je proces ponovnog izračunavanja hash koda već pohranjenih unosa (parovi ključ-vrijednost), kako bi se premjestili na drugu hashmapu veće veličine kada se dosegne prag faktora opterećenja.

Je li ponovno ispiranje razlučivost kolizije?

Rehashing je tehnika rješavanja sudara. Rehashing je tehnika u kojoj se mijenja veličina tablice, tj. veličina tablice se udvostručuje stvaranjem nove tablice.

Što je faktor opterećenja karte?

Faktor opterećenja je mjera koja odlučuje kada povećati kapacitet karte. Zadani faktor opterećenja je 75% kapaciteta. Prag HashMapa je približno proizvod trenutnog kapaciteta i faktora opterećenja. Ponovno raspršivanje je proces ponovnog izračunavanja hash koda već pohranjenih unosa.

Preporučeni:

Zanimljivi članci
Što znači srebrni?
Čitaj više

Što znači srebrni?

Medicinska definicija srebra:, koji se odnosi na srebro ili sadrži srebro, posebno kada je monovalentno. Što znači trific? neprijelazni glagol. 1: za promet. 2: usredotočiti svoj trud ili interes široko: angažirati, baviti se piscem koji se često bavi hiperbolom.

Zašto je napalm zabranjen?
Čitaj više

Zašto je napalm zabranjen?

Rekli su da je napalm, koji ima karakterističan miris, korišten zbog svog psihološkog učinka na neprijatelja. Konvencija UN-a iz 1980. zabranila je upotrebu napalma protiv civilnih ciljeva, zastrašujuće mješavine mlaznog goriva i polistirena koji se lijepi za kožu dok gori.

Da li kapelin nese jaja?
Čitaj više

Da li kapelin nese jaja?

Za razliku od mnogih drugih vrsta čamca, kapelin ne ulazi u slatku vodu da bi se mrijestio, već leže jaja umjesto blizu obale, čak i na valovima ispranim šljunkom plaža. Međutim, kao i ostali čamci, kapelin je uglađena, vitka riba s maslinastozelenim leđima i srebrno bijelim trbuhom.