Explique le principe de fonctionnement d'une table de hachage et sa fonction principale.

Une table de hachage est une structure de données qui permet un accès rapide aux éléments via une clé. Elle fonctionne ainsi : la clé passe par une fonction de hachage, qui la transforme en un indice du tableau (code de hachage). La valeur associée à la clé est stockée à cet indice.

L'objectif principal d'une table de hachage est d'assurer une recherche, une insertion et une suppression efficaces avec une complexité amortie d'environ O(1).

Exemple en Dart (Flutter) :

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

Ici, Map est une implémentation d'une table de hachage, où la clé est une chaîne et la valeur est un nombre.