95641c8aaf
* Create README.fr-FR.md * Translate to french "Priority Queue" module * Add english lang redirection * Update README.fr-FR.md * Update README.fr-FR.md * Add French lang version redir * Create README.fr-FR.md * Added french translation for Queue * Added French lang redir * Update README.md * Create README.fr-FR.md * Add french translation * Index french translation * Create README.fr-FR.md * Add french translation * Index french translation * Fix translation * Create README.fr-FR.md * Add french translation * Index french translation * Add wikipedia french reference * Add french wikipedia reference
1.2 KiB
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.
Collision de hachage résolue par chaînage séparé.
