Discussion :

[LDPDC]

Bonjour,

J'ai créé une hashTable avec comme Key une classe que j'ai définie. L'API java 5 dit que .containsKey() utilise la fonction equals sur l'object qui sert de clef hors lorsque je réalise des tests, elle ne l'utilise pas (pourtant j'ai correctement overridé la fonction equals de object).
Est ce que quelqu'un sait d'où pourrait venir mon problème?

Merci d'avance,
LDPDC

[adiGuba]

Salut,


Lorsqu'on redéfini la méthode equals(), il faut redéfinir la méthode hashCode() de manière cohérente.

En effet la méthode hashCode() permet de faire un premier tri afin d'éviter de comparer tous les objets de la table (c'est le principe même de ce type de collections).

Pourquoi et comment redéfinir la méthode hashCode() ?


a++

PS : A noter que Hashtable fait partie de l'ancienne API. On lui privilégiera HashMap ou un autre type de Map plus spécifique (voir Collections.synchronizedMap() si on a besoin de synchronisation).

[Astartee]

Nos boules de cristal étant momentanément indisponibles, montre donc comment tu as défini la méthode equals et comment tu utilises containsKey, qu'on puisse se faire une idée

[LDPDC]

Désolé, j'avais résolu le problème tout seul et je me rappelais plus avoir posté cette question :s
Merci beaucoup pour vos réponses en tout cas.

La FAQ java contient même une question sur le moyen de définir ses hash pour une classe quelconque... (edit: en fait c'était déjà signalé dans la première réponse, pardon)
Je profite donc de ce topic devenu inutile pour un peu de culture (mathématique) :

Est ce que quelqu'un peu m'expliquer ou me donner un lien vers une explication de la méthode d'attribution des hash (avec deux nombres impairs etc... telle que définie dans la FAQ)?