Zakaj je potrebno ponovno poglabljanje?

Zakaj je potrebno ponovno poglabljanje?
Zakaj je potrebno ponovno poglabljanje?
Anonim

Ponovno preslikavo je opravljeno, ker vsakič, ko so pari vrednosti ključa vstavljeni v zemljevid, se faktor obremenitve poveča, kar pomeni, da se poveča tudi časovna zapletenost, kot je razloženo zgoraj. … Zato je treba ponoviti postopke in povečati velikost bucketArray, da se zmanjša faktor obremenitve in časovna zapletenost.

Kakšno je prelivanje?

1: za pogovor ali ponovno razpravo. 2: predstaviti ali ponovno uporabiti v drugi obliki brez bistvenih sprememb ali izboljšav. ponoviti. samostalnik.

Kaj je prenavljanje v Javi?

Ponovno razprševanje je postopek ponovnega izračuna hash kode že shranjenih vnosov (pari ključ/vrednost), da jih premaknete na drug hashmap večje velikosti, ko je dosežen prag faktorja obremenitve.

Ali je ponovna obdelava ločljivost kolizije?

Rehashing je tehnika reševanja trkov. Rehashing je tehnika, pri kateri se velikost tabele spremeni, to pomeni, da se velikost tabele podvoji z ustvarjanjem nove tabele.

Kaj je faktor obremenitve zemljevida?

Faktor obremenitve je merilo, ki odloča, kdaj povečati zmogljivost zemljevida. Privzeti faktor obremenitve je 75 % zmogljivosti. Prag HashMap je približno produkt trenutne zmogljivosti in faktorja obremenitve. Ponovno razprševanje je postopek ponovnega izračuna hash kode že shranjenih vnosov.

Priporočena: