¿Puedes explicar qué es una estructura de datos de tabla hash y cómo funciona?

Una tabla hash es una estructura de datos que almacena pares clave-valor y proporciona acceso muy rápido a los datos mediante la clave. Funciona mediante una función hash que transforma la clave en un índice del array donde se almacena el valor.

Principio de funcionamiento:

1. La clave se pasa a la función hash.
2. La función hash devuelve un índice en el array.
3. En ese índice se almacena el valor o una lista de valores (en caso de colisiones).

Las colisiones son situaciones en las que diferentes claves generan el mismo índice. Para gestionarlas, se utilizan métodos como cadenas (listas enlazadas) o direccionamiento abierto.

Ejemplo en Python usando un diccionario (tabla hash incorporada):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Imprimirá 5

Los diccionarios en Python están implementados sobre tablas hash y proporcionan acceso rápido a los elementos.