hashSet, collection et doublon

Bonjour à tous! Voilà, j'ai parcourus quelques pages du forum mais ai abandonné devant la quantité astronomique de sujets, donc désolé si le sujet à déjà été abordé!

Voilà mon problème: utilisant un <code>hashSet</code> pour gérer les doublons d'une liste remplis à partir de fichiers de données, je le remplis convenablemant a partir de différents fichiers: etu1,ens1,... (1 fichier par personnes)

La hierarchie globale c'est:

Code:

---

Etudiant extend Personne

---

Code:

---

Enseignant extend Personne

---

Je remplis donc mon hashSet de personne comme ceci:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

public void testSet() {   Iterator <Personne> it = listPers.iterator(); Set<Personne> monHashSet=new HashSet<Personne>(); // on crée notre Set while(it.hasNext()) { System.out.println(monHashSet.add(it.next())); // On remplit le set à partir de la liste en utilisant un iterator System.out.println("******************************************"); }   Iterator<Personne> i=monHashSet.iterator(); // on crée un Iterator pour parcourir notre HashSet while(i.hasNext()) // tant qu'on a un suivant { System.out.println(i.next()); // on affiche le suivant System.out.println("******************************************"); }

---

listPers passer comme attribut de la classe testCollection

et elle est remplis par:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

public void testAjout() throws IOException {   Enseignant ens ; Ask dem = new Ask("donnees/ens1.don"); Etudiant et ; Ask dem2 = new Ask("donnees/etu1.don"); Etudiant et1b; Ask dem7 = new Ask("donnees/etu1.don");   try { ens = new Enseignant(dem); et = new Etudiant(dem2); et1b = new Etudiant (dem7); ajoutDePersonnes(ens); ajoutDePersonnes(et); ajoutDePersonnes(et1b); } catch (Exception e) { System.out.println("Erreur : "+ e.getMessage()); } }

---

La méthode ajout de personne:

Code:

---

1 2 3 4 5

public void ajoutDePersonnes(Personne pers) { listPers.add(pers); }

---

Or ce test me donne un Set avec doublon, ce qui normalement ne devrait pas.

Bien sur j'ai redéfini dans la classe Personne par override la méthode equals donc je ne comprend pas pourquoi le set ne fonctionne pas.

*Ask fait partie d'une classe créer pour entrer des données par un flux:
Ask(): appel une saisie clavier
Ask(String fichier): remplis a partir d'un fichier fichier

Salut,

Citation:

---

Envoyé par Iceman Y15

Bien sur j'ai redéfini dans la classe Personne par override la méthode equals donc je ne comprend pas pourquoi le set ne fonctionne pas.

---

Et qu'en est-il de la méthode hashCode() ?
On pourrait voir ce code ?

a++

Code:

---

1 2 3 4 5 6 7

private int comparerNomPrenom(Personne pers) { int comp = nom.compareTo(pers.nom) ; if (comp==0) comp = prenom.compareTo(pers.prenom) ; return comp ; }

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

@Override public boolean equals(ObjetOrdonne pers2) { if (this.nom!=null) if (pers2 instanceof Personne) { if(comparerNomPrenom((Personne) pers2) ==0); return true; } return false; } }

---

Quand on étend equals(), on doit étendre hashCode() de sorte que deux objets qui sont égaux aient toujours le même hashCode.

+1

La plupart des collections avec table de hash sépare d'abord les objets selon leurs hashCode, ce qui permet de ne comparer que les objets avec un hashCode identique.

:arrow: Si tu ne redéfinis pas hashCode() tous tes objets auront des hashCode différent y compris si leurs valeurs sont identique :?

Dans ton cas, cela devrait donner quelque chose comme cela (en présumant que les champs ne peuvent pas être null) :

Code:

---

1 2 3 4 5 6 7

@Override public int hashCode() { int result = 1; result = 31 * result + this.nom.hashCode(); result = 31 * result + this.prenom.hashCode(); return result; }

---

Plus de détail dans la FAQ : Pourquoi et comment redéfinir la méthode hashCode() ?


a++

tien question quelqu'un a t'il déjà utiliser Jakarta Common Lang HashCodeBuilder ?
ça simplifie vraiment la vie?
ça donne quoi niveau performance (+/- bien que fait à la main)?

question à titre indicatif car je ne connais pas cette class mais la FAQ l'evoque

Citation:

---

Envoyé par rolfone

tien question quelqu'un a t'il déjà utiliser Jakarta Common Lang HashCodeBuilder ?
ça simplifie vraiment la vie?
ça donne quoi niveau performance (+/- bien que fait à la main)?

---

Ca simplifie la vie dans le sens où cela gère les valeurs nulles et les calcul en interne. Mais la différence n'est pas vraiment flagrante :

Code:

---

1 2 3 4 5 6 7

@Override public int hashCode() { return new HashCodeBuilder() .append(this.nom) .append(this.prenom) .toHashCode(); }

---

Coté performance l'impact doit être minime...



A noter que Java 7.0 proposera une méthode utilitaire Objects.hash(), encore plus simple à utiliser :

Code:

---

1 2 3

public int hashCode() { return Objects.hash(this.nom, this.prenom); }

---

En fait cela se contente de faire un appel à Arrays.hashCode(), donc on peut dès à présent faire ceci :

Code:

---

1 2 3

public int hashCode() { return Arrays.hashCode(new Object[]{this.nom, this.prenom}); }

---

En fait l'intérêt du HashCodeBuilder vient surtout de l'EqualsBuilder. Si on utilise ce dernier autant utiliser également le premier pour rester cohérent...


a++