Zabezpečuje použitie dátovej štruktúry Map konštantnú rýchlosť vyhľadávania prvkov?

V Go, dátová štruktúra map zabezpečuje amortizovaný čas prístupu k prvkom, ktorý je v priemere blízko konštantnému (O(1)). To však nezaručuje prísne konštantnú rýchlosť vyhľadávania, pretože v najhorších prípadoch (napríklad pri veľkom počte kolízií hashov) sa môže čas prístupu zhoršiť.

Preto map v Go zabezpečuje veľmi rýchle, ale nie úplne konštantné vyhľadávanie.

Príklad použitia map v Go:

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