mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-12-08 19:06:00 +00:00
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
30 lines
1.2 KiB
Markdown
30 lines
1.2 KiB
Markdown
# 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é.
|
|
|
|
|
|
|
|
## Références
|
|
|
|
- [Wikipedia](https://fr.wikipedia.org/wiki/Table_de_hachage)
|
|
- [YouTube](https://www.youtube.com/watch?v=shs0KM3wKv8&index=4&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
|