¿Qué métodos utilizas para manejar colisiones en tablas hash?

En las tablas hash para manejar colisiones, generalmente se utilizan dos métodos principales:

1. Encadenamiento (Chaining) — cuando ocurre una colisión, todos los elementos con el mismo hash se almacenan en una lista enlazada u otro contenedor en una misma celda del array. Al buscar o insertar, se recorre esta lista.

2. Dirección abierta (Open Addressing) — en caso de colisión, se busca la siguiente celda libre según una secuencia determinada (sondeo lineal, sondeo cuadrático, doble hashing).

En Go, la implementación estándar de map usa el método de encadenamiento con optimizaciones. Por ejemplo, en caso de colisión, los elementos se almacenan en listas enlazadas dentro de los buckets.

Ejemplo de encadenamiento (simplificado):

// Estructura para un elemento
type entry struct {
    key string
    value int
    next *entry
}

// Inserción con encadenamiento
func insert(table []*entry, key string, value int) {
    index := hash(key) % len(table)
    e := &entry{key: key, value: value, next: table[index]}
    table[index] = e
}

Por lo tanto, el manejo de colisiones es una forma de mantener la corrección y eficiencia del trabajo de la tabla hash en caso de hashes coincidentes.