[Collections] Problème de clés pour les Maps.

**berg** · 01/03/2006, 18h53

Rebonjour,

Cette fois ci le probleme vient de l utilisation des cle dans une Map.

J utilise un TreeMap pour stocké des objets et je dois a des instant precis recuperer l objet qui a la plus petite clé.

Pour moi la cle est un objet Couple qui a comme champs 2 entiers (disons a et b).
Evidement j ai du implementer la methode compareTo de l'interface Comparable.

le seul probleme est que lors que je cree 2 objet Couple avec les meme entiers et que je les utilise comme clé, je n ai pas acces au meme donnees dans ma TreeMap.

un petit exemple:

Code :

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

1
2
3
4
5
6
7
Couple c1 = new Couple (1,2);
Couple c2 = new Couple(1,2);
Map map = new TreeMap();
 
map.put(c1, "TOTO");
System.out.println(map.get(c1) == null);
System.out.println(map.get(c2) == null);

Le resultat est
false
true

Ce probleme bien du fait que ce soit 2 objet distincts a mon avis. Or lorsqu on cree 2 String indentique ca fonctionne (malheureusement je ne peut pas utiliser de String pour ma cle).
C est assez embetant pour mon programme. Si quelquun a une dee pour contrer ce probleme.
Merci.

**Hephaistos007** · 01/03/2006, 19h39

Tu as oublié d'ajouter ta clé c2 à ta TreeMap

Code :

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

map.put(c2, "TITI");

**berg** · 01/03/2006, 19h52

Non justement.

Normalement c1 et c2 sont identique, enfin egaux. J aurais pense que le resultat aurait ete :
false
flase

Par exemple si nous prenons comme cle un objet String :

Code :

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

1
2
3
4
5
6
7
String s1 = "aa";
String s2 = "aa";
Map map = new TreeMap();
 
map.put(s1, "TOTO");
System.out.println(map.get(s1) == null);
System.out.println(map.get(s2) == null);

Nous aurons comme resultat:
false
false

J aimerai bien avoir le meme resultat en utilisant des Objets couple comme cle et non des string.

Le probleme , comme je l ai dit dans mon premier post, est que je ne peux pas utiliser des String car je dois recuprer la plus petite cle (donc le plus petite objet Couple).

**Hephaistos007** · 01/03/2006, 20h28

Probablement que ta classe Couple doit implémenter Comparable (CF autre topic).

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
public class Couple implements Comparable {
 
  private int key1;
  private int key2;
 
  public int compareTo(Object o) {
 
      ......
 
  }
 
}

**berg** · 01/03/2006, 20h34

Ma classe Couple (comme je l ai dit dans mon premier post) implement l interface comparable.

**Hephaistos007** · 01/03/2006, 20h40

Donnes le code que tu as mis dans la méthode compareTO, à tout hasard. Je suis persuadé que cela vient de la comparaison de tes objets Couple.

**anoukhan** · 01/03/2006, 20h50

ça serait pas plutôt la méthode equals() qui est à redéfinir?

Puisque ce que fait get c'est comparer des objets:

More formally, if this map contains a mapping from a key k to a value v such that (key==null ? k==null : key.equals(k)), then this method returns v; otherwise it returns null. (There can be at most one such mapping.)

C'est dans l'API de get

**adiGuba** · 01/03/2006, 21h00

Salut,

L'interface Comparable permet seulement de conserver les clefs dans un ordre particulier, par exemple lorsque tu parcours les éléments de la liste via keySet() ou entrySet()... [edit] dans une SortedMap seulement !

Mais le fonctionnement général des Map n'est pas impacté par cela : les éléments sont recherché via leurs hash-code, et les méthodes hashCode() et equals() doivent être cohérente...

Lorsque tu ajoutes un couple clef/valeur dans une Map (put()), le hashCode() est utilisé pour stocké le couple et y accéder plus rapidement.

Lorsque tu recherches un élément par sa clef (get()), le hashCode() de l'élément passé en paramètre est utilisé pour retrouver l'objet, et ensuite la méthode equals() est utilisée pour rechercher la bonne clef (plusieurs objets différents peuvent avoir le même hashcode).

Pourquoi cela ne marche pas si tu n'implémentes pas ces méthodes ? C'est à cause de l'implémentation par défaut de ces méthodes dans la classe Object :

hashCode() retourne une valeur différentes pour chaque objet (correspondant à l'adresse mémoire de l'objet sur la JVM de Sun, mais ce n'est pas obligatoire).

equals() ne retourne true que s'il s'agit de la même instance de l'objet :

Code :

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

1
2
3
    public boolean equals(Object obj) {
		return (this == obj);
    }

Bien entendu ces méthodes sont correctement implémenté dans les classes qui le neccessite (String, Integer, etc.), mais ce n'est pas le cas pour toi (et c'est pour cela que cela ne fonctionne que lorsque tu utilise la même instance).

Donc il faut que tu définisses equals() et hashCode() de manière cohérente (si a.equals(b) alors a.hashCode()==b.hashcode(), mais l'inverse n'est pas forcément vrai).

Dans ton cas cela pourrait donner ceci :

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
public final class Couple {
 
	private final int x,y;
 
	public Couple(int pX, int pY) {
		this.x = pX;
		this.y = pY;
	}
 
	/* (non-Javadoc)
	 * @see java.lang.Object#hashCode()
	 */
	@Override
	public int hashCode() {
		final int PRIME = 31;
		int result = 1;
		result = PRIME * result + x;
		result = PRIME * result + y;
		return result;
	}
 
	/* (non-Javadoc)
	 * @see java.lang.Object#equals(java.lang.Object)
	 */
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		final Couple other = (Couple) obj;
		if (x != other.x)
			return false;
		if (y != other.y)
			return false;
		return true;
	}
}

A noter que la version 3.2M5 d'eclipse permet de générer ces deux méthodes selon certains attributs de l'objets (c'est ce que j'ai fait ici).

Enfin les objets utilisé en clef ne devrait pas être modifiable, car si le hashCode varie le couple peut être "perdu" (toujours dans la liste mais inacc"ssible via un get()).

J'espère avoir été clair et pas trop rébarbatif

a++

**berg** · 01/03/2006, 21h07

Merci pour a tous pour vos reponse et plus particulierement a adiGuba pour sa reponse tres clair et tres bien documente.
J vais essayer cela tout de suite.

Une ptite question pour les metode hashcode et equals, il y a t il une interface a appeler ?