Вақти ҷустуҷӯи унсури бо калид дар структураи додаҳои Map дар ҳама ҳолатҳо доимист?

Вақти ҷустуҷӯи унсури бо калид дар харитаи Go одатан ҳамчун доимӣ (O(1)) ҳисоб мешавад, аммо дар ҳолати бадтарин метавонад зиёд шавад.

Ин ба он вобаста аст, ки харита дар Go асосан бар асоси ҷадвали хешсозӣ амалӣ мешавад. Бо тақсимоти идеалӣ, ҷустуҷӯ хеле зуд аст, аммо дар ҳолатҳои коллизияҳо (ҳангоме ки калидҳои гуногун ҳамон хешро доранд), вақти дастрасӣ метавонад ба линейӣ паст шавад.

Бо вуҷуди ин, runtime-и Go кор бо харитҳоро оптимизатсия мекунад, то чунин ҳолатҳоро кам кунад, бинобар ин дар амал вақт барои ҷустуҷӯ наздик ба доимӣ аст.

Маслиҳати истифодаи харита:

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

Ин ҷо, дастрасӣ ба унсури бо калиди "apple" хеле зуд аст.