Discussion :

[hannibal.76]

Bonjour a tous,

Je voudrai utilisé hashSet pour stocker certain objet de ma class.
Le problème est que, je me retrouve avec dans ma structure de données, des doublons d'objet (parametre identique, ref mémoire differente).

Je pense donc que le problème vients de la méthode qui est appelé pour le add.
Je pense que celle-ci ne vérifie que les ref mémoire.

Alors je me suis dit que je devais redéfinir la méthode equals dans ma classe des objets de la hashSet. Mais la le probleme est que même avec une méthode qui renvoie toujours true, les add sont tous de même effectué.

Avez vous une idée de solution pour mon probleme ?


PS/ le code de ma fonction equals de test:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
public boolean equals(Object obj){
 System.out.println("test"); //n'est jamais affiché ....
		return true;
 
	}

[tchize_]

quand vous redéfinissez la méthode equals, vous devez aussi redéfinir la méthode hashcode. C'est elle que le hashset utilise en priorité.

[hannibal.76]

D'accord, donc voici ma methode equals
seul un tableau a deux dimension (contenant des String) présent dans mon objet est utile pour faire la difference.

Donc, cette méhode vous parai t'elle correcte?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
public boolean equals(Object obj){
 
 
		 // Vérification de l'égalité des références
        if(obj==this){
        	return true;
        }
 
        // Vérification du type du paramètre
        if (obj instanceof Plateau) {
        	Plateau p=(Plateau)obj;
 
        	for(int i=0;i<this.taille;i++){
        		for(int j=0;j<this.taille;j++){
        			if(this.tabCoul[i][j]!=p.tabCoul[i][j])
        				return false;
        		}
        	}
 
        }
		return true;
 
	}

Et voici ma methode hashCode

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
/**
         * redéfinition de la méthode hashCode pour l'insertion des solution sans doublons
         */
	public int hashCode() {
		int result = 7;
	    final int multiplier = 17;
 
	    for(int i=0;i<this.taille;i++)
    		for(int j=0;j<this.taille;j++)
    				result = multiplier*result+this.tabCoul[i][j].hashCode();
 
		return result;
	}

Cette methode vous semble t'elle correct ?

(tabCoul est un tableau bi-dimensionnel de String)

Encore merci pour votre aide


EDIT: les fonctions ne semble pas fonctionner ...

[tchize_]

vous devez

1) vérifier au préalable que le tailles sont les même (sinon, vous aurez des Arayindexoutofbound durant l'appel à equals)

2) tester l'égalité entre string via leur méthode equals:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

this.tabCoul[i][j].equals(p.tabCoul[i][j])

Attention a tenir compte aussi des cas où les cases sont à null si c'est possible.

[hannibal.76]

effectivement, le changement de != par la methode equals pour mes String résoud mon probleme.

Merci pour votre aide