Discussion :

[youza]

Bonjour à tous;


J'aurai un petit soucis avec les HashMap je crois
Je croyais que les HashMap peuvent être facilement trier cependant quand j'ai voulu le faire le TreeMap ou même manuellement avec ce code :

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
Map <Integer,Node> hmClone = new HashMap<Integer,Node>();	
		for(int key = 0; key < 27;key++){
			hmClone.put(new Integer(key), new Node(key));
		}
 
		//TESTS
 
		for(Map.Entry<Integer,Node> entry : hmClone.entrySet()) {
			Integer cle = entry.getKey(); //cle equivalent to valeur.labelRef
			Node valeur = entry.getValue();
 
 
			text.append(cle+"|*| {");
			for(int i = 0;i < valeur.n_sons.size();i++){
				text.append(valeur.n_sons.get(i)+"|");
			}
			text.append("}\n");
 
		}

J'ai un problème au niveau des lignes 17, 16, 19 et 18 qui ne sont pas dans le bon ordre même en utilisant une technique barbare comme la précédente car elle me donne ce résultat :

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
0|*| {}
1|*| {}
2|*| {}
3|*| {}
4|*| {}
5|*| {}
6|*| {}
7|*| {}
8|*| {}
9|*| {}
10|*| {}
11|*| {}
12|*| {}
13|*| {}
14|*| {}
15|*| {}
17|*| {}
16|*| {}
19|*| {}
18|*| {}
21|*| {}
20|*| {}
23|*| {}
22|*| {}
25|*| {}
24|*| {}
26|*| {}

si quelqu'un pourrait me tirer de cette embrouille

Je vous remercie d'avance

@+

[hedes]

Ce n'est pas ça qui conviendrait mieux
http://download.oracle.com/javase/6/...edHashMap.html

?

[youza]

Merci hedes
j'ai utilisé la classe LinkedHashMap mais ça donne la même erreur
!!!!!!

[thelvin]

Euh, les gens.

Remplacer HashMap par TreeMap, et voilà, c'est une Map trieuse.

[youza]

j'ai remplacé HashMap par TreeMap en lisant ce lien http://java.developpez.com/faq/java/...angage_donnees
Mais le résultat est le même
...

[benratti]

il y a un petit conceptuel qui me dérange un petit peu.

Le rôle de l'interface Map est de définir une structure qui permet d'associer des valeurs à une clefs.

Ensuite, quand tu souhaites récupérer la liste des entrées (clé + valeur), tu récupère un Ensemble Set sur lequel aucune contrainte d'ordre ne sont indiqué dans la documentation (sauf erreur de ma part). En fonction de l'implémentation, il est possible de "l'ordre de ton ensemble" (ou plutot la manière dont tu parcours ton ensemble).

Si tu souhaites que cela soit trié, il faut que tu le fasses manuellement. Tu as la méthode Collections.sort qui peut t'aider à cela.

[Edit]
L'ordre apporté par le TreeMap permet de garantir l'accès en log(n) aux methodes containsKey, get, put et remove. Par contre, il ne me semble pas que cela ait un rapport avec retour de la methode getEntries
[/Edit]

[+Guilhem]

Tu peux mettre ton code avec une TreeMap ?
Tu as du faire une erreur quelque part car avec une TreeMap tes keys seront correctement triées.

@benratti : En l'état actuel des choses, oui c'est le cas, le Set récupéré ne garantit pas l'ordre (car HashMap). Mais la classe TreeMap implémente SortedMap dont la méthode entrySet() garantit une relation d'ordre sur les clés.

[thelvin]

j'ai remplacé HashMap par TreeMap en lisant ce lien http://java.developpez.com/faq/java/...angage_donnees
Mais le résultat est le même

Je félicite tes efforts de chercher à te documenter pour comprendre ce que tu fais.
C'est bien, vraiment. J'ai aucune idée de comment tu as pu te tromper en suivant les indications de ce lien, mais je loue l'effort que tu as fait à le faire. C'est dommage que ça n'ait pas payé.

Mais quand je disais "remplacer HashMap par TreeMap", c'est littéralement. Pas de lien à lire, pas d'adaptation à faire, là où tu avais "HashMap" dans ton exemple, tu remplaces par "TreeMap" et c'est tout. Rien de plus. Ça marche parfaitement.

Maintenant, bon, on va essayer de comprendre ce qui a pu t'arriver. Faudrait que tu nous montres ton code.