Retour au cours

Leçon 13 : Hash Tables (Mappage de clés à des valeurs)

Algorithmes : De Zéro à Héro (Un Guide pour Débutants)

13. Hash Tables (Tables de hachage – Mappage de clés à des valeurs)

Les Hash Tables (également appelées Dictionaries ou Hash Maps) sont l'une des structures de données les plus puissantes et les plus largement utilisées en raison de leur rapidité.

Concept

Une Hash Table stocke les données dans un tableau, mais utilise une fonction spéciale appelée hash function (fonction de hachage) pour mapper la key d'entrée (comme un nom) à un index numérique où la value correspondante (comme un numéro de téléphone) est stockée.

Performance

Idéalement, les tables de hachage offrent une performance de près de O(1) (temps constant) pour :

  1. Insertion
  2. Suppression
  3. Recherche (Lookup)

Cette efficacité repose sur une bonne fonction de hachage qui minimise les collisions (plusieurs clés mappant au même index), ce que nous aborderons plus tard.