Como é que a deteção de colisões é efetuada na implementação de Map?

Na implementação de map em Go, a deteção de colisões usa o método de encadeamento (chaining) com listas ligadas ou outras estruturas dentro dos baldes da tabela hash.

Quando uma chave é inserida, o hash é calculado e o balde (célula do array) é determinado. Se já houver elementos nesse balde (colisão), os novos elementos são adicionados à lista ligada ou outra estrutura dentro desse balde.

Ao procurar uma chave no balde, realiza-se uma comparação sequencial das chaves usando a função de comparação (geralmente == para tipos básicos ou o método Equal para tipos complexos), para encontrar o elemento desejado.

Assim, as colisões não levam à perda de dados, mas são tratadas armazenando vários elementos em um mesmo balde e percorrendo-os sequencialmente durante a busca.