Sobes.tech
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.