Чӣ гуна вақтӣ мураккабият дорад ҷустуҷӯи унсури бо калид дар структураи додаҳои map?

Го-да, map маълумотлар тузилмаси хеш-жадвал сифатида амалга оширилади. Калит бўйича элементни излашнинг ўртача вақт мураккаблиги O(1) — констант вақт.

Бу, калит орқали элементга кириш жуда тез бўлишини англатади, харита ҳажмининг қандай бўлишидан қатъи назар.

Бироқ, энг ёмон ҳолатда (масалан, кўп хеш кониликлари бўлса) мураккаблик O(n) га тушиши мумкин, бу ерда n — элементлар сони, лекин бундай ҳолатлар яхши хешлаш билан кам учрайди.

Го-да mapдан фойдаланиш мисоли:

m := make(map[string]int)
m["калит"] = 42
value, ok := m["калит"]
if ok {
    fmt.Println("Қиймат:", value)
}