A hash-térkép újrafeldolgozása megtörténik amikor a térkép elemeinek száma eléri a maximális küszöbértéket. Ha újrafeldolgozás történik, egy új hash függvény vagy akár ugyanaz a hash függvény is használható, de az értékeket tartalmazó gyűjtők megváltozhatnak.
Mi az újrafeldolgozás, mondj egy példát?
Az újrafeldolgozás egy technika, amelyben a táblázat átméretezésre kerül, azaz a táblázat mérete megduplázódik egy új tábla létrehozásával. Előnyös, ha a táblázat teljes mérete prímszám. Vannak helyzetek, amikor szükség van az újrafeldolgozásra. • Amikor az asztal teljesen megtelt.
Az újrakivonatolás és a kettős kivonatolás ugyanaz?
Kettős kivonatolás vagy újrakivonatolás: Másodszor is kivonatolja a kulcsot egy másik hash-függvény használatával, és az eredményt használja lépésméretként. Egy adott kulcsnál a lépésméret állandó marad a szonda során, de a különböző kulcsoknál eltérő. … A kettős kivonat megköveteli, hogy a hash tábla mérete prímszám legyen.
Hogyan növeli a hashmap méretét?
Amint a 13th elem (kulcs-érték pár) bekerül a Hashmapba, a mérete megnő az alapértelmezett 24=16 vödör és 25=32 vödör. A méret kiszámításának másik módja: Amikor a terhelési tényező aránya (m/n) eléri a 0,75-öt - nál, a hashmap növeli a kapacitását.
Mi az a hash tábla terhelési tényezője?
A terhelési tényező meghatározza, hogy a hash tábla mennyire telhet meg, mielőtt a kapacitása automatikusan megnőne.
