jerome moliere wrote:
exact mais via un tableau associatif si :)( impl�mentation d'une Map ou HashTable) mais effectivement il serait bon de veillerIl y a de la litterature expliquant comment definir une fonction de hash parfaite, mais toutes ces methodes imposent de connaitre a l'avance tous les objets qui vont etre stockes dans la table, donc ce n'est pas extremement utile en pratique.
� obtenir une m�thode hashCode() assurant une bijection entre code et chaine..je ne sais pas si c'est trivial a faire (etant donne la limitation a 32 bits en renvoyant un int)
autrement bonjour les r�sultats des recherches....
Aussi, ne vous y trompez pas : meme une "hash table" n'utilise pas le hash code des objets pour les identifier de maniere unique. Les objets en collision (hash code identique) subissent typiquement un second traitement pour les disperser dans leur emplacement final (e.g. ils peuvent etre stockes dans une liste, ou bien etre deplaces a un endroit different de la table a l'aide d'une formule deterministe).
--
C�dric
http://beust.com/weblog
