Mekkora az időt vesz igénybe az elemek keresése a Map adatstruktúrában?

Go-ban az adatszerkezet Map hash-tábla formájában van megvalósítva, ezért az elem keresési ideje Map-ben átlagosan kb. O(1), azaz állandó idő.

Ez azt jelenti, hogy a hozzáférés egy kulcs alapján nagyon gyors, függetlenül a Map méretétől. Azonban a legrosszabb esetben (sok ütközés esetén) az idő O(n)-re romolhat, de ilyen helyzetek jó hash-eléssel ritkák.

Map használatának példája Go-ban:

m := make(map[string]int)
"apple" = 5
value, exists := m["apple"]
if exists {
    fmt.Println("Érték:", value)
}