Comment puis-je trier les valeurs d'une carte Java par ses clés ?

Trier les valeurs de la carte par clé en Java

Étant donné une carte avec des clés et des valeurs de chaîne, l'objectif est de trier les clés par ordre croissant. Les clés triées seront ensuite utilisées pour créer deux chaînes : l'une contenant les questions triées et l'autre contenant les réponses correspondantes.

Réponse courte

Pour trier une carte par ses clés, utilisez un TreeMap , spécialement conçu à cet effet. Si le type de carte est inconnu, une méthode alternative utilisant SortedSet et TreeSet peut être utilisée :

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

Réponse plus longue

Techniquement, n'importe quelle classe implémentant SortedMap peut être utilisée. Cependant, TreeMap est le choix le plus répandu. Pour des types de clés plus complexes ou des exigences de tri personnalisées, utilisez le constructeur suivant pour fournir un comparateur :

Comparator<Foo> comparator = (Foo o1, Foo o2) -> {
    // Define custom sort logic
};

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

Considérations sur les performances :

Notez que TreeMap et TreeSet ont des caractéristiques de performances par rapport à HashMap et HashSet. Les opérations de recherche, qui prennent du temps O(1) dans HashMap, nécessitent un temps O(Log(N)) dans TreeMap. À mesure que la taille de la carte augmente, le temps de recherche augmentera en conséquence.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!