javascript-algorithms
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é.
