Table de hachage

adem -  
KX Messages postés 19031 Statut Modérateur -
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 19031 Statut Modérateur 3 020
 
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