Quais métodos de resolução de colisões estão implementados na linguagem Go?

Na linguagem Go, para resolver colisões em tabelas de hash (por exemplo, na implementação de map), é utilizado o método de encadeamento. Isto significa que, em caso de colisão de chaves, os elementos com o mesmo hash são armazenados numa lista ligada ou outra estrutura de dados relacionada com uma célula do array.

Go não utiliza endereçamento aberto nem duplo hashing na implementação padrão de map. Em vez disso, quando ocorre uma colisão, os novos elementos são adicionados à cadeia, permitindo lidar eficientemente com colisões e manter o desempenho.

Exemplo de conceito (simplificado):

// map implementado como um array de buckets
// cada bucket contém uma lista ligada de elementos com o mesmo hash
// ao adicionar um elemento, se o bucket estiver ocupado, o elemento é adicionado à cadeia