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