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