Explique qué es una situación de colisión al usar una función hash y cómo afecta al funcionamiento de la tabla hash.

Una colisión al usar una función hash ocurre cuando diferentes claves producen el mismo valor hash. En una tabla hash, esto significa que varios elementos intentan ocupar la misma celda.

Impacto de las colisiones:

• La eficiencia de las operaciones de inserción, búsqueda y eliminación disminuye, ya que se deben procesar varios elementos en una misma celda.
• Para resolver las colisiones se utilizan métodos como cadenas (listas enlazadas) o direccionamiento abierto.

Ejemplo: si la función hash para las claves "apple" y "pleap" devuelve el mismo índice, ambos elementos se almacenarán en el mismo depósito, y en la búsqueda será necesario recorrer todos los elementos de ese depósito, lo que reduce la eficiencia.