Rehashing van 'n hash-kaart word gedoen wanneer die aantal elemente in die kaart die maksimum drempelwaarde bereik. Wanneer herhashing plaasvind, kan 'n nuwe hash-funksie of selfs dieselfde hash-funksie gebruik word, maar die emmers waarteen die waardes teenwoordig is, kan verander.
Wat is rehashing, gee 'n voorbeeld?
Rehashing is 'n tegniek waarin die tabel se grootte verander word, dit wil sê die grootte van die tabel word verdubbel deur 'n nuwe tabel te skep. Dit is verkieslik as die totale grootte van die tabel 'n priemgetal is. Daar is situasies waarin die rehashing vereis word. • Wanneer tafel heeltemal vol is.
Is herhashing en dubbelhashing dieselfde?
Dubbele hash of herhashing: Hash die sleutel 'n tweede keer, gebruik 'n ander hash-funksie, en gebruik die resultaat as die stapgrootte. Vir 'n gegewe sleutel bly die stapgrootte konstant regdeur 'n sonde, maar dit verskil vir verskillende sleutels. … Dubbele hashing vereis dat die grootte van die hash-tabel 'n priemgetal is.
Hoe vergroot hashmap?
Sodra 13th element (sleutel-waarde-paar) in die Hashmap sal kom, sal dit sy grootte vergroot vanaf verstek 24=16 emmers tot 25=32 emmers. Nog 'n manier om grootte te bereken: Wanneer die lasfaktorverhouding (m/n) daardie tyd 0.75 bereik by , verhoog hashmap sy kapasiteit.
Wat is hash-tabel-laaifaktor?
Die lasfaktor is 'n maatstaf van hoe vol die hash-tabel toegelaat word om te word voordat sy kapasiteit outomaties verhoog word.
