Bonjour, dites moi a quoi sert donc la methode hascode. Et notamment quelle est sont utilisation dans une Map.
Merci
Version imprimable
Bonjour, dites moi a quoi sert donc la methode hascode. Et notamment quelle est sont utilisation dans une Map.
Merci
Le code de hachage est utilisé notamment pour améliorer l'accès au structures de données.Citation:
Envoyé par openWorld
Prenons l'exemple d'une liste chainée. Pour accèder au N ème élément il faut passer par tous les N-1 éléments. Pour une table de hachage on procède différemment:
- On alloue un tableau d'une taille arbitraire.
- Pour chaque élément a ajouter on calcule le code de hachage et on prend le reste de la division de ce code sur la taille du tableau (modulo).
- l'élément est inséré dans la case correspondante (tab[hashcode % taille du tableau] ) et tous les éléments dont la valeur (hashcode % taille du tableau) est la même.
Donc chaque case du tableau contient une petite liste chainée et on diminue ainsi le temps pour trouver un élément en calculant son code de hachage et en pointant directement pour le chercher parmi les éléments de la case en question.
Bah je comprend rien, c'est pas grave. Merci quand meme