Junior — Middle
Hogyan nevezik az adat áthelyezési eljárást, amikor a Map adatszerkezetet bővítjük?
sobes.tech MI
Válasz az MI-től
A Go nyelvben a Map adatstruktúra bővítésekor az adatok más memóriarészre való áthelyezését rehashing-nek (újrahash-elésnek) nevezik. Amikor a hash-tábla (map) eléri a kitöltöttség egy bizonyos küszöbértékét, az elemek új, nagyobb táblába kerülnek átosztásra. Ez magában foglalja:
- Egy új, nagyobb méretű memória blokk lefoglalását.
- Minden meglévő kulcs-érték pár áthelyezését (másolását) az új táblába a hash újraszámításával.
Ez szükséges a keresési és beszúrási műveletek hatékonyságának fenntartásához.
Belsőleg nagyjából így néz ki, de Go-ban ez automatikusan és felhasználó számára átlátható módon történik.