hachage avec java

**ludo007** · 04/03/2008, 02h06

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

**the-gtm** · 04/03/2008, 08h02

Tu peux utiliser une HashMap : La FAQ

**ludo007** · 04/03/2008, 18h12

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

**Deaf** · 05/03/2008, 15h07

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.

**ludo007** · 05/03/2008, 19h35

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

**tchize_** · 05/03/2008, 20h31

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()