Discussion :

[totofe]

Bonjour,

J'essay d'utiliser des superclass de Map. en prenant comme clé une class qui est implement isserialisable.

Code :

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

1
2
 
		Map<Noeud,Noeud> parents = new HashMap<Noeud,Noeud>();

Et il est impossible de récupérer les données en utilisant un get(key). Je pense que ça vient du fait que ma class Noeud est isserialisable. Pour pouvoir utiliser le HashMap je suis obligé de convertir la class Noeud en String. Mais je trouve pas ce procédé très propre. N'existe t-il pas une autre solution?

[tchize_]

sans entrer dans GWT, tes Noeuds clé sont bien immutable?

[totofe]

immutable? c'est à dire?

Voila ma class Noeud:

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
public class Noeud implements IsSerializable
{
	private int x;
	private int y;
 
	public Noeud (){}
 
	public Noeud (int x, int y){
	  this.x=x;
	  this.y=y;
	}
 
	public int getX() {
		return x;
	}
 
	public void setX(int x) {
		this.x = x;
	}
 
	public int getY() {
		return y;
	}
 
	public void setY(int y) {
		this.y = y;
	}
 
	public String toString()
	{
		return x+","+y;
	}
	public boolean equals(Point a)
	{		
		return (x==a.getX() && y==a.getY());
	}
 
}

[tchize_]

ca veux dire qu'elle ne change plus après être ajoutée à la hashmap.

Note: dans ton cas, je vois déjà un problème, tu redéfini equals mais pas hashcode. Hors pour que hashmap fonctionne, il faut que si a.equals(b), alors a.hashcode()==b.hashcode() !

[totofe]

Si je fais ca c'est mieu?

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
public class Noeud implements IsSerializable
{
	private int x;
	private int y;
 
	public Noeud (){}
 
	public Noeud (int x, int y){
	  this.x=x;
	  this.y=y;;
	}
 
	public int getX() {
		return x;
	}
 
	public void setX(int x) {
		this.x = x;
	}
 
	public int getY() {
		return y;
	}
 
	public void setY(int y) {
		this.y = y;
	}
 
	public String toString()
	{
		return x+","+y;
	}
	public boolean equals(Noeud a)
	{		
		return a.hashCode()==hashCode();
	}
	public int hashcode() {
		return x*100+y;
	}
 
}

[totofe]

Je maitrise pas l'utilisation du hasCode :/

J'y arrive pas!

[tchize_]

Si je fais ca c'est mieu?

Code :

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

1
2
3
4
5
6
 
	public boolean equals(Noeud a)
	{		
		return a.hashCode()==hashCode();
	}	
}

Non, c'est l'implémentation par défaut de equals là. Si t'as deux noeuds avec les mêmes x,y, mais des instances différentes, ils vont poser problème car pas égaux (hashcode différents).
un implémentation sommaire serait, par exemple:

Code :

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

1
2
3
4
5
6
7
8
9
 
	public boolean equals(Noeud a)
	{		
		return (x==a.getX() && y==a.getY());
	}
        public int hashcode (){
            return getX() | (getY()<<16);
        }
}