Skip to content

Latest commit

 

History

History
31 lines (23 loc) · 1.17 KB

File metadata and controls

31 lines (23 loc) · 1.17 KB

Table de hachage

En informatique, une table de hachage (carte de hachage) est une structure de données qui implémente un type de données abstrait tableau nassociatif, une structure qui permet de mapper des clés sur des valeurs. Une table de hachage utilise une fonction de hachage pour calculer un index dans un tableau d'alvéoles (en anglais, buckets ou slots), à partir duquel la valeur souhaitée peut être trouvée.

Idéalement, la fonction de hachage affectera chaque clé à une alvéole unique, mais la plupart des tables de hachage conçues emploient une fonction de hachage imparfaite, ce qui peut provoquer des collisions de hachage où la fonction de hachage génère le même index pour plusieurs clés. De telles collisions doivent être accommodées d'une manière ou d'une autre.

Hash Table

Collision de hachage résolue par chaînage séparé.

Hash Collision

Made with okso.app

Références