Sobes.tech
Junior — Middle

Puteți explica ce se înțelege prin adresare în structura de date map?

sobes.tech AI

Răspuns de la AI

În structura de date map în Go, adresarea înseamnă modul în care elementele (cheile și valorile) sunt stocate și găsite în memorie.

Map în Go este implementat ca o tabelă hash. La adăugarea unei chei, se calculează o funcție hash care determină indicele coșului (bucket) în array. Fiecare coș conține mai multe perechi cheie-valoare.

Adresarea aici este procesul de calculare a hash-ului cheii și de trecere la coșul corespunzător, unde are loc căutarea sau inserarea valorii. Acest lucru asigură acces rapid la elemente după cheie.

Exemplu:

m := make(map[string]int)
m["apple"] = 5
value := m["apple"] // Acces rapid prin hash-ul cheii