Explique el principio de funcionamiento de una tabla hash y su propósito principal.

Una tabla hash es una estructura de datos que proporciona acceso rápido a los elementos mediante una clave. Funciona de la siguiente manera: la clave pasa a través de una función hash, que la transforma en un índice del array (código hash). En ese índice se almacena el valor asociado con la clave.

El propósito principal de una tabla hash es garantizar una búsqueda, inserción y eliminación de datos eficientes con una complejidad amortizada de aproximadamente O(1).

Ejemplo en Dart (Flutter):

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Aquí, Map es una implementación de una tabla hash, donde la clave es una cadena y el valor es un número.