Table de hachage

Fermé
adem - 14 avril 2016 à 19:49
KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 - 15 avril 2016 à 16:40
Salam3alaykom,

j'ai un probleme dans ma table de hachage je veut connaitre comment construire la table et quelle est la fonction qui je doit utiliser pour ajouter un membre dans une collection d'amis?si vous voulez
merci d'avance

1 réponse

KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 3 005
15 avril 2016 à 16:40
Bonjour,

On ne sait pas dans quel langage tu codes, mais généralement on utilise toujours les même fonctions de hachage.

Par exemple en Java (code de HashMap), la méthode
put(key, value)
va faire
tab[(tab.length - 1) & key.hashCode()] = value;
dans le cas simple où il n'y ait pas de conflit (tab étant le tableau utilisé en interne par la Map).

Le plus pertinent dans le paramétrage n'est pas vraiment la fonction de hachage en soit, mais plutôt la clé de hachage de l'objet à insérer et le dimensionnement du tableau interne.
0