Zajišťuje použití datové struktury Map stálou rychlost hledání prvků?

V jazyce Go struktura dat map zajišťuje amortizovaný čas přístupu k prvkům, který je v průměru blízko ke konstantnímu (O(1)). To však nezaručuje přísně konstantní rychlost hledání, protože v nejhorších případech (například při velkém počtu kolizí hashů) se může doba přístupu zhoršit.

Proto map v jazyce Go poskytuje velmi rychlé, ale ne zcela konstantní rychlosti hledání.

Příklad použití map v Go:

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