L'interface java.util.SortedMap est un sous-type de l'interface java.util.Map Il assure que les entrées soient triées dans l'ordre croissant.

Par défaut, les éléments sont parcourus dans l'ordre croissant en commençant par la petite valeur jusqu'à la grande valeur. Mais il est aussi possible de parcourir les éléments dans l'ordre décroissant avec la méthode TreeMap.descendingKeySet().

L'API Collections de java a seulement une seule implémentation de l'interface SortedMap qui est la classe java.util.TreeMap.

Exemple:

import java.util.*;

public class SortedMap {

 public static void main(String[] args) {
 // créer une TreeMap avec un type générique
 TreeMap tm = new TreeMap();
 // remplir treemap
 tm.put(1, "un");
 tm.put(2, "deux");
 tm.put(3, "trois");
 tm.put(4, "quatre");
 tm.put(5, "cinq");
 
 // récupérer l'ensemble des clés
 Set set = tm.entrySet();
 // récupérer l'iterator
 Iterator it = set.iterator();
 // parcourir treemap pour afficher les éléments
 while(it.hasNext()) {
 Map.Entry mapentry = (Map.Entry)it.next();
 System.out.print("["+mapentry.getKey() +", ");
 System.out.println(mapentry.getValue()+"]");
 }
 }
}

Résultats:

[1, un]
[2, deux]
[3, trois]
[4, quatre]
[5, cinq]