hachage avec java

Bonjour,
je voudrais utiliser une table de hachage en java je sais ce que sait que le hachage, les collisions (leur resolution etc..) mais j aurais besoin de deux aides precisement

- Primo comment fonctionne la fonction de hachage p(cle)= cle(0)*z^0 + cle(1)*z(1) + ...... + cle(n-1)*z^(-1) . donc quel est la taille de la table de cette fonction quelsont ces inconvenients et ces avantages et comment gere telle les collisions
-deuxio j apprends java et je vois bcp de cours la les uns plus incomprehensible que les autres quels sont les outils en java pour implementer le hachage

Pour les deux questions le plus de detail m aiderait et est la bienvenue.

Vous me sauvez la vie par vos reponses MERCI

Tu peux utiliser une HashMap : La FAQ

j ai telechargé la faq pr mieux comprendre le hachag en java mais quelqu un peut il m expliquer comment fonctionne la fonction de hachage que j ai citée plus haut

Quel est ton but en fait?

Si tu veux juste te servir d'une table de hachage, la FAQ suffira, tu n'as pas à connaitre les tripes du bouzin. Pour les collisions, la gestion de la taille, etc tu peux simplement faire confiance aux gars de Sun ;)
Je crois qu'une partie du code est en natif, il n'a pas été fait à la légère. Il est donc peu utile de se lancer dans la réalisation de ta propre table, à moins que ça ne soit pour l'exercice.

oui merci c est effectivement pour un exercice et je voudrais choisir une bonne fonction de hachage pour mon tp

Citation:

---

Envoyé par Deaf

Quel est ton but en fait?

Si tu veux juste te servir d'une table de hachage, la FAQ suffira, tu n'as pas à connaitre les tripes du bouzin. Pour les collisions, la gestion de la taille, etc tu peux simplement faire confiance aux gars de Sun ;)
Je crois qu'une partie du code est en natif, il n'a pas été fait à la légère. Il est donc peu utile de se lancer dans la réalisation de ta propre table, à moins que ça ne soit pour l'exercice.

---

pas vu passer de code natif sur la HashMap, y a pas de raison d'aller s'étrimer à faire du passage avec. Pour ce qui est du code source de la hashmap, il est public, tu peux télécharger les sources des classes java sur le site de sun, y a plus qu'à ouvrir le Hashmap.java.

Basiquement, chaque object java est capable de renvoyer un hashcode (Object.hashCode(): int), et c'est là dessus que se base la méthode de hashage de hashMap. Par défaut ce code est liée aux tripes de la jvm, mais chaque classe peut surcharger la méthode pour rendre l'objet plus optimisé au stockage dans des tables de hashage en limitant les colisions. La seule règle est que si deux object sont equals(), il doivent renvoyer le même hashCode()

Salut,

Citation:

---

Envoyé par tchize_

chaque classe peut surcharger la méthode pour rendre l'objet plus optimisé au stockage dans des tables de hashage en limitant les colisions.

---

La classe String en donne un bon exemple. Le code de la classe est dans l'archive src.zip qui se trouve dans le répertoire de l'installation du jdk.

J'ai dû confondre avec autre chose pour le code natif :oops:

Enfin, ceci dit, si c'est pour un tp, je te conseille de ne pas t'inspirer de trop près du code de la HashMap dont voici un extrait :

Code:

---

1 2	h ^= (h >>> 20) ^ (h >>> 12); return h ^ (h >>> 7) ^ (h >>> 4);

---

A moins que tu ne te sentes capable de justifier pourquoi 7 et pas 9 :D

je vous remercie pour tous ces éclaircissement qui me sont d une grande utilité pour mieux utilisé java mais mon devoir consiste a créer moi même ma classe de hachage donc je voudrais choisir cette fonction polynomiale ou une autre pour des chaines de caractères, mon seul problème est de pouvoir comprendre comment elle fonctionne, comment elle gère les collisions ,la taille de la table de hachage ces avantages et ces inconvénients et si possible être conseillé sur les différentes fonctions de hachage
merci pour toute cette aide et a bientôt

slt juste pour dire que j attends toujours vos aides
Merci