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

Дар Go, сохтори маълумоти map дар асоси ҷадвали хеш амалӣ шудааст. Дар миёна, ҷустуҷӯи унсур бо калид дар map дорои мураккабии вақт O(1) — вақти доимӣ мебошад. Аммо, дар ҳолати бадтарин, масалан, бо шумораи зиёди коллизияҳо, мураккабӣ метавонад то O(n) паст шавад, ки дар он n шумораи унсурҳо дар харита мебошад.

Маслиҳат барои истифодаи map дар Go:

m := make(map[string]int)
m["apple"] = 5
value, ok := m["apple"]
if ok {
    fmt.Println("Арзиш:", value)
}

Бинобар ин, барои бештари вазифаҳои амалӣ, ҷустуҷӯ дар map хеле зуд ва самаранок аст.