Java

[Résolu] Probleme d'unicité dans un HashSet

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [Résolu] Probleme d'unicité dans un HashSet

bibiwood

In Google We Trust

J'ai le problème suivant, un HashSet accepte deux éléments identique.
Le code pour mettre le probleme en évidence:

Code :

Couple c1=new Couple(1,1);
System.out.println(c1.hashCode());
Couple c2=new Couple(1,1);
System.out.println(c2.hashCode());
System.out.println(c1.equals(c1));
System.out.println(c1.equals(c2));
HashSet<Couple> h=new HashSet<Couple>();
System.out.println(h.add(c1));
System.out.println(h);
System.out.println(h.add(c1));
System.out.println(h);
System.out.println(h.add(c2));
System.out.println(h);

Qui me renvoie le résultat suivant:

2
2
true
true
true
[(1,1)]
false
[(1,1)]
true
[(1,1), (1,1)

La class Couple, ou j'ai bien défini la méthode equals() et hashCode():

Code :

public class Couple {
/**Attribut repr�sentant l'abscisse*/
private int x;
/**Attribut repr�sentant l'ordonn�e*/
private int y;
public int hashCode(){
return this.x+this.y;
}
public boolean equals(Couple p){
return ((this.x==p.x) && (this.y==p.y));
}
}

Need help, arrachage de cheveux en cours. [:blessure]

Message édité par bibiwood le 01-12-2010 à 15:36:13

Publicité

bibiwood

In Google We Trust

Solution trouvé:

HashSet is going to call the equals(Object) method, not
the equals(MyString) method. Since you have not overridden
equals(Object), you wind up using the version from Object
itself, which declares any two objects different unless they
are in fact the same instance.

Il faut ecrire une methode equals(Object p) et non equals(Couple p).
La version corrigée:

Code :

public boolean equals(Object p){
if ( p instanceof Couple){
Couple nc=(Couple)p;
return ((this.x==nc.x) && (this.y==nc.y));
}
else return false;
}

mr simon

Une bonne habitude est d'utiliser l'annotation "@Override", ca permet d'eviter les erreur de ce type, le compilateur t'aurai donne un message d'erreur.

Ensuite, pour la surcharge des methodes hashCode() et equals(), je te conseille de jeter un coup d'oeil sur ce lien (meme si pour ton cas, ton implementation est tres bien), http://java.sun.com/developer/Book [...] apter3.pdf

bibiwood

In Google We Trust

Ok merci je prendrais le temps de jeter un coup d'oeil.
De toute facon faudra que je revienne sur le HashCode pour optimiser tout ca un peu plus tard.

FORUM HardWare.fr

Programmation

Java

[Résolu] Probleme d'unicité dans un HashSet

Sujets relatifs
Gros problème d'antislash et quote	Problème balise meta
Problème MACRO filtre auto passage v2007 - v2003	[CSS] Problème avec .class et id
[Python 2.7]Py2exe - probleme de dépendances	Problème avec des listes à puces décalées.
[Java]Petit problème interface graphique	Probleme URL Rewrite
Débutant, problème master mind en C.	probléme en commande batch
Plus de sujets relatifs à : [Résolu] Probleme d'unicité dans un HashSet

Page générée en 0.034 secondes