Discussion :

[Invité]

Bonjour,

J'aimerais savoir quelle méthode Java utilise-t-il pour comparer les objets d'un Set<Objet> lors de l'ajout (et ajouter ou non selon le résultat de la comparaison) ?

Et donc, que faire dans les classes des objets voués à être comparés ?

Merci.

[adiGuba]

Salut,


Les Set utilisent généralement la méthode d'égalité des objets, soit equals(), mis à part certaine implémentation qui peuvent utiliser des Comparable ou des Comparator...

Le mieux est de se plonger dans la documentation de l'implémentation que tu utilises...

a++

[zekey]

Dans ce genre de cas le mieux est de se référer à la JavaDoc qui en l'occurrence te dit que les méthodes hashcode et equals doivent être convenablement implémentées.

Edit: trop lent

[adiGuba]

les méthodes hashcode et equals doivent être convenablement implémentées.

Tiens j'avais oublié hashCode()
Mais encore une fois cela dépend de l'implémentation... donc javadoc

a++

[zekey]

Tiens j'avais oublié hashCode()
Mais encore une fois cela dépend de l'implémentation... donc javadoc

a++

Cela n'apporte rien au problème de notre ami mais je suis surpris d'une implémentation basée sur les comparateurs, parce que cela me semble hautement inefficace.
Tu as une implémentation précise en tête?

[adiGuba]

Tu as une implémentation précise en tête?

Les SortedSet par exemple
Pour conserver un ordre quelconque tu est bien obligé d'utiliser des comparaisons car equals() ne fournit pas assez d'info...

Et je pense en particulier à TreeSet qui accepte un Comparator

a++

[zekey]

Oui ok j'avais compris implémentation comme implémentation d'IBM ou de BEA.