Je čas vyhľadávania prvku podľa kľúča v dátovej štruktúre Map konštantný vo všetkých prípadoch?

Čas vyhľadávania prvku podľa kľúča v Go mape sa považuje za priemerný konštantný (O(1)), ale v najhoršom prípade môže narásť.

To je spôsobené tým, že mapa v Go je implementovaná na základe hash tabuľky. Pri ideálnom rozložení hashov je vyhľadávanie veľmi rýchle, ale pri kolíziách (keď rôzne kľúče majú rovnaký hash) sa môže čas prístupu zhoršiť na lineárny.

Napriek tomu runtime Go optimalizuje prácu s mapami, aby minimalizoval tieto prípady, takže v praxi je čas vyhľadávania blízko konštantného.

Príklad použitia mapy:

m := make(map[string]int)
m["apple"] = 5
value, ok := m["apple"]
if ok {
    fmt.Println("Hodnota:", value)
}

Tu je prístup k prvku podľa kľúča "apple" veľmi rýchly.