Junior — Middle
Tudná magyarázni, hogy mit értünk a címzés alatt a map adatstruktúrában?
sobes.tech MI
Válasz az MI-től
A Go nyelvű map adatszerkezetben a címzés azt jelenti, hogy az elemek (kulcsok és értékek) hogyan vannak tárolva és találhatók meg a memóriában.
A map Go-ban hash-táblaként van megvalósítva. Kulcs hozzáadásakor egy hash-függvényt számítanak ki, amely meghatározza a kosár (bucket) indexét a tömbben. Minden kosár több kulcs-érték párt tartalmaz.
Itt a címzés a kulcs hash-értékének kiszámítása és a megfelelő kosárhoz való átmenet folyamata, ahol a keresés vagy beszúrás történik. Ez gyors hozzáférést biztosít az elemekhez kulcs szerint.
Példa:
m := make(map[string]int)
m["apple"] = 5
value := m["apple"] // Gyors hozzáférés a kulcs hash-én keresztül