No Go, a estrutura de dados map é implementada com base numa tabela de dispersão. Em média, a pesquisa de um elemento por chave em um map tem uma complexidade de tempo de O(1) — tempo constante. No entanto, no pior caso, por exemplo, com muitas colisões, a complexidade pode degradar-se para O(n), onde n é o número de elementos no mapa.

Exemplo de uso de map em Go:

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

Assim, para a maioria das tarefas práticas, a busca em map é muito rápida e eficiente.

Anterior Próximo