Discussion :

[fadoua34090]

Debutante en java je cherche a savoir comment on tri une HashMap

voila un bout du code que j ai fait:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
private static void Enregistrer(String sortie) throws Exception
    {
    		PrintWriter sr = new PrintWriter(new File (sortie));
			Object[] tab = map.keySet().toArray();
			for(int i = 0; i< tab.length; i++)
			{
				sr.println(tab[i]+" " + map.get(tab[i]));
				sr.flush();
			}
			sr.close();
	}

tel que:

Code :

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

map = new LinkedHashMap<String, Integer>();

et je cherche a créer le fichier "sortie" et qui soit trier par ordre décroissant par rapport a Integer

merci d avance

[gronono]

Bonjour et bienvenu,

Pour trier une HashMap, tu peux soit utiliser une TreeMap soit mettre tes valeurs dans une mettre tes valeurs dans une List que tu tries.

De plus dans ton code si tu as une exception alors le PrintWriter n'est pas fermé. Utilise un truc du genre :

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
 
private static void Enregistrer(String sortie) throws Exception {
  PrintWriter sr = null;
  try {
    sr = new PrintWriter(new File (sortie));
    Object[] tab = map.keySet().toArray();
    for(int i = 0; i< tab.length; i++) {
      sr.println(tab[i]+" " + map.get(tab[i]));
      sr.flush();
    }
  } finally {
    if (sr != null) {
      sr.close();
  }
}

Note : utilise la balise code pour que ton code soit plus visible.

A+
Gronono.

EDIT :
De plus pour ta boucle, tu peux utiliser un Entry :

Code :

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

1
2
3
4
 
for (final Entry<String, Integer> entry : map.entrySet()) {
  System.out.println(entry.getKey() + " " + entry.getValue());
}

[gronono]

J'avais pas vu que tu voulais trier sur les valeurs de la Map et non sur les clés. Donc le TreeMap ne marche pas (tri sur les clés).

Voici ce que je te propose :

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 static void main(final String[] args) {
  // Map de test
  final Map<String, Integer> map = new HashMap<String, Integer>();
  map.put("toto", 1);
  map.put("tata", 3);
  map.put("tutu", 2);
  map.put("titi", 3);
 
  // Ajout des entrées de la map à une liste
  final List<Entry<String, Integer>> entries = new ArrayList<Entry<String, Integer>>(map.entrySet());
 
  // Tri de la liste sur la valeur de l'entrée
  Collections.sort(entries, new Comparator<Entry<String, Integer>>() {
    public int compare(final Entry<String, Integer> e1, final Entry<String, Integer> e2) {
      return e1.getValue().compareTo(e2.getValue());
    }
  });
 
  // Affichage du résultat
  for (final Entry<String, Integer> entry : entries) {
    System.out.println(entry.getKey() + " " + entry.getValue());
  }
}

On peut être faire plus simple

A+
Gronono

[djo.mos]

Bonjour.
Ce sujet est traité dans la FAQ Java :
Comment trier un Map selon les valeurs et non pas les clés ?

Bonne chance.

[Mister Nono]

Bonjour.
Ce sujet est traité dans la FAQ Java :
Comment trier un Map selon les valeurs et non pas les clés ?

Bonne chance.

Salut djo.mos, content de te lire à nouveau.

Bonne journée.

[fadoua34090]

merci pour vos reponses mais je comprens pas très bien ton code gronono, en fait comme je l ai dit en debut je suis qu une debutante et je sais pas trop travailler avec java du coup j auriais bien aimé (si c'est pas trop demandé) que tu m explique ce que c'est le "Entry" que t as mis ici :
code:

Code :

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

1
2
// Ajout des entrées de la map à une liste
  final List<Entry<String, Integer>> entries = new ArrayList<Entry<String, Integer>>(map.entrySet());

et je veux aussi comprendre ce que c'est le "e1" et "e2" pour toi dans la fonction de tri
code:

Code :

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

1
2
3
4
5
 // Tri de la liste sur la valeur de l'entrée
  Collections.sort(entries, new Comparator<Entry<String, Integer>>() {
    public int compare(final Entry<String, Integer> e1, final Entry<String, Integer> e2) {
      return e1.getValue().compareTo(e2.getValue());
    }

ca se peut que tu trouves mes questions debiles alors veuille a m excuser et je repete je suis qu'une debutante en java

[gronono]

Je n'avais pas vu que c'était dans la FAQ . Je vais de ce pas la lire.

Entry est une classe statique de Map.
Elle permet la relation clé-valeur.

Les < > sont une particularité de java 5 : les générics. Si tu ne sais pas encore ce que c'est, je te conseil de lire des docs dessus (voir au moins la FAQ).

La méthode compare prend deux valeurs en entrée. Ces valeurs sont du type des objets dans la liste. Ainsi si la liste est composé de Personne, la méthode compare doit prendre des Personne en entrée.
e1 et e2 sont juste les noms des entrées.
e1.getValue() permet de récupérer la valeur dans l'association clé/valeur (ie Entry).

En espérant être clair. Si je ne le suis pas, n'hésite pas. C'est important de comprendre les choses.

A+
Gronono

[fadoua34090]

j ai pu lire un peu sur Entry et je te remercie pour ton explication

gronono
ca marche a merveille ton code pour le tri d une hashmap mais la je veux faire un tri en decroissence alors qu est ce que je dois changer???

[gronono]

Le tri s'effectue dans la méthode compare :

Code :

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

1
2
3
4
5
6
7
 
 // Tri de la liste sur la valeur de l'entrée
  Collections.sort(entries, new Comparator<Entry<String, Integer>>() {
    public int compare(final Entry<String, Integer> e1, final Entry<String, Integer> e2) {
      return e1.getValue().compareTo(e2.getValue());
    }
  });

En regardant la Javadoc de la méthode compare de la classe Comparator, tu peux en déduire les changements.

A+
Gronono