Biedt het gebruik van de gegevensstructuur Map een constante snelheid bij het zoeken naar elementen?

In Go biedt de datastructuur map een geamortiseerd toegangstijd tot elementen, dicht bij constant (O(1)) in de gemiddelde situatie. Echter, dit garandeert geen strikt constante zoektijd, omdat in de slechtste gevallen (bijvoorbeeld bij veel hash-collisies) de toegangstijd kan verslechteren.

Dus, map in Go biedt een zeer snelle, maar niet absoluut constante zoekprestaties.

Voorbeeld van het gebruik van map in Go:

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