oSeção "Tipos de mapa" da especificação de idioma go descreve a interface e uso geral dos tipos de mapa e osPostagem "Go maps in action" no blog The Go menciona casualmente tabelas de hash e "pesquisas rápidas, adiciona e exclui".

oatualruntime/hashmap.go Código fonte descreve sua implementação como uma hashtable (que normalmente é amortizadaO(1)); no entanto, não vejo nenhuma garantia de características de desempenho (como desempenho do Big O) na especificação de idioma ou em outros materiais.

O idioma go faz algumadesempenho garantias (por exemplo, inserção / pesquisa / exclusão em tempo constante?) para tipos de mapa ou apenasinterface garantias? (Compare com a linguagem Java em queinterfaces eimplementações estão claramente separados.)