Rehashing sa robí, pretože keď sa do mapy vložia páry kľúčových hodnôt, faktor zaťaženia sa zvýši, čo znamená, že časová zložitosť sa tiež zvýši, ako je vysvetlené vyššie. … Preto je potrebné vykonať prepracovanie, zväčšiť veľkosť bucketArray, aby sa znížil faktor zaťaženia a časová zložitosť.
Čo je to rehashing?
1: prehovoriť alebo diskutovať znova. 2: prezentovať alebo znova použiť v inej forme bez podstatnej zmeny alebo zlepšenia. preháňať. podstatné meno.
Čo je rehashing v Jave?
Rehashing je proces prepočítavania hash kódu už uložených záznamov (páry kľúč-hodnota), aby sa presunuli do inej väčšej hashmapy, keď sa dosiahne prah faktora zaťaženia.
Je prepracovanie riešenia kolízie?
Rehashing je technika riešenia kolízie. Rehashing je technika, pri ktorej sa mení veľkosť tabuľky, t. j. veľkosť tabuľky sa zdvojnásobí vytvorením novej tabuľky.
Čo je faktor zaťaženia mapy?
Faktor zaťaženia je meradlo, ktoré rozhoduje o tom, kedy zvýšiť kapacitu mapy. Predvolený faktor zaťaženia je 75 % kapacity. Prahová hodnota HashMap je približne súčinom aktuálnej kapacity a faktora zaťaženia. Rehashing je proces opätovného výpočtu hash kódu už uložených záznamov.
