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: