Comment trier les valeurs d'une carte par clé en Java ?

Question

J'ai une carte dont les clés et les valeurs sont des chaînes de caractères.

Les données sont comme les suivants :

"question1", "1"
"question9", "1"
"question2", "4"
"question5", "2"

Je veux trier la carte en fonction de ses clés. Donc, à la fin, je vais avoir question1, question2, question3 .... et ainsi de suite.

En fin de compte, j'essaie de tirer deux cordes de cette carte.

• Première corde : Questions ( dans l'ordre 1 ..10)
• Deuxième corde : Réponses (dans le même ordre que la question)

Actuellement, j'ai les éléments suivants :

Iterator it = paramMap.entrySet().iterator();
while (it.hasNext()) {
    Map.Entry pairs = (Map.Entry) it.next();
    questionAnswers += pairs.getKey() + ",";
}

J'obtiens ainsi les questions dans une chaîne, mais elles ne sont pas dans l'ordre.

Answer 1

Réponse courte

Utilisez un TreeMap . C'est précisément à cela qu'il sert.

Si cette carte vous est transmise et que vous ne pouvez pas en déterminer le type, vous pouvez procéder comme suit :

SortedSet<String> keys = new TreeSet<>(map.keySet());
for (String key : keys) { 
   String value = map.get(key);
   // do something
}

Cela va itérer à travers la carte dans l'ordre naturel des clés.

---

Réponse plus longue

Techniquement, vous pouvez utiliser tout ce qui implémente SortedMap mais, sauf dans de rares cas, cela revient à TreeMap tout comme l'utilisation d'un Map La mise en œuvre se résume généralement à HashMap .

Pour les cas où vos clés sont un type complexe qui n'implémente pas Comparable ou si vous ne voulez pas utiliser l'ordre naturel alors TreeMap y TreeSet ont des constructeurs supplémentaires qui vous permettent de passer dans une Comparator :

// placed inline for the demonstration, but doesn't have to be a lambda expression
Comparator<Foo> comparator = (Foo o1, Foo o2) -> {
        ...
    }

SortedSet<Foo> keys = new TreeSet<>(comparator);
keys.addAll(map.keySet());

N'oubliez pas que lorsque vous utilisez un TreeMap o TreeSet qu'il aura des caractéristiques de performance différentes de celles HashMap o HashSet . En gros, les opérations qui trouvent ou insèrent un élément iront de O(1) a O(Log(N)) .

Dans un HashMap le passage de 1 000 à 10 000 éléments n'a pas vraiment d'incidence sur le temps nécessaire à la recherche d'un élément. TreeMap le temps de recherche sera environ 3 fois plus lent (en supposant que Log ₂ ). Passer de 1000 à 100 000 sera environ 6 fois plus lent pour chaque recherche d'élément.

Answer 2

En supposant que TreeMap n'est pas bon pour vous (et en supposant que vous ne pouvez pas utiliser les génériques) :

List sortedKeys=new ArrayList(yourMap.keySet());
Collections.sort(sortedKeys);
// Do what you need with sortedKeys.

Answer 3

Utilisation de la TreeMap vous pouvez trier la carte.

Map<String, String> map = new HashMap<>();        
Map<String, String> treeMap = new TreeMap<>(map);
for (String str : treeMap.keySet()) {
    System.out.println(str);
}

Answer 4

Utilisez un TreeMap !

Answer 5

Si vous avez déjà une carte et que vous souhaitez la trier par touches, il suffit d'utiliser :

Map<String, String> treeMap = new TreeMap<String, String>(yourMap);

Un exemple complet et fonctionnel :

import java.util.HashMap;
import java.util.Set;
import java.util.Map;
import java.util.TreeMap;
import java.util.Iterator;

class SortOnKey {

public static void main(String[] args) {
   HashMap<String,String> hm = new HashMap<String,String>();
   hm.put("3","three");
   hm.put("1","one");
   hm.put("4","four");
   hm.put("2","two");
   printMap(hm);
   Map<String, String> treeMap = new TreeMap<String, String>(hm);
   printMap(treeMap);
}//main

public static void printMap(Map<String,String> map) {
    Set s = map.entrySet();
    Iterator it = s.iterator();
    while ( it.hasNext() ) {
       Map.Entry entry = (Map.Entry) it.next();
       String key = (String) entry.getKey();
       String value = (String) entry.getValue();
       System.out.println(key + " => " + value);
    }//while
    System.out.println("========================");
}//printMap

}//class