¿Cómo se detectan las colisiones en la implementación de Map?

En la implementación de map en Go, para detectar colisiones se utiliza el método de encadenamiento (chaining) con listas enlazadas u otras estructuras dentro de los buckets de la tabla hash.

Cuando se inserta una clave, se calcula el hash y se determina el bucket (celda del array). Si ya hay elementos en ese bucket (colisión), los nuevos elementos se añaden a la lista enlazada u otra estructura dentro de ese bucket.

Al buscar una clave en el bucket, se realiza una comparación secuencial de las claves usando la función de comparación (generalmente == para tipos básicos o el método Equal para tipos complejos), para encontrar el elemento deseado.

De esta forma, las colisiones no conducen a pérdida de datos, sino que se manejan almacenando varios elementos en un mismo bucket y recorriéndolos secuencialmente durante la búsqueda.