Sur Internet, je suis tombé sur cette question:
Classez les fonctions de hachage en fonction des différentes méthodes par lesquelles la valeur de clé est trouvée.
avec des réponses comme
que je trouve étrange. Je pense que j'en sais beaucoup sur le hachage, mais c'est du charabia pour moi, quelqu'un pourrait-il expliquer?
Réponses:
Ce sont des méthodes pour transformer un code de hachage en un index du tableau qui contient les valeurs. Disons que vous avez un code de hachage de 0x12345678. Un très grand nombre et il est peu probable que vous ayez un tableau de cette taille. Si vous le faites, vous pouvez simplement le faire
Value = array[0x12345678];
Et se fait (méthode directe).
Si vous ne le faites pas, vous avez un moyen de transformer cette valeur en une valeur qui correspond à la taille du tableau tout en évitant trop de collisions. Les termes utilisés sont probablement également connus sous d'autres noms, mais par exemple, vous pouvez simplement masquer les bits supérieurs du code de hachage
Value = array[hashcode & 0xffff];
Ou modifiez le hashcode par rapport à la taille du tableau
Value = array[hashcode % array.size()]; // modulo division
Etc
Modifier: ce lien peut vous aider