L'interface SortedMap permet de créer un objet Map qui concourt à garantir que l'ordre des entrées sera accompli selon un tri croissant sur les clés, en accord avec l'ordre naturel de ses éléments (voir l'interface Comparable), ou par un comparateur fourni au moment de la création de l'instance.

Cet ordre est reproduit lors de l'itération sur les vues de la collection SortedMap retourné par les méthodes entrySet(), keySet() et values().

L'interface SortedMap étend l'interface Map. Elle est implémentée par une seule classe permettant de créer une collection associative triée sur ses clés, en l'occurrence, il s'agît de la collection TreeMap.

Plusieurs opérations supplémentaires sont proposées par l'interface SortedMap afin de fournir des fonctionnalités appuyant l'ordonnancement d'une implémentation de SortedMap.

Toutes les clés insérées dans une collection SortedMap doivent implémenter l'interface java.lang.Comparable ou être accepté par l'objet Comparator spécifié. En outre, toutes les clés d'une telle collection doivent êre mutuellement comparable, dans le cas contraire une exception ClassCastException sera levée.

boolean res = cle1.compareTo(cle2);
// ou
boolean res = comparateur.compare(cle1, cle2));

La classe imbriquée Map.Entry représente une entrée, soit une paire clé/valeur, dans une collection SortedMap.

Les classes imbriquées
Les classes imbriquées héritées de la classe java.util.Map
Map.Entry

Les méthodes
Comparator comparator()
retourne le comparateur associé à l'objet SortedMap ou null s'il utilise un ordre nature de ses clés.
Object firstKey()
retourne la première clé de l'objet SortedMap.
SortedMap headMap(Object toKey)
retourne une partie des entrées, dont les clés sont strictement inférieures à la clé spécifiée, de l'objet SortedMap.
Object lastKey()
retourne la dernière clé de l'objet SortedMap.
SortedMap subMap(Object fromKey, Object toKey)
retourne une partie des entrées de l'objet SortedMap, dont les clés sont situées entre les objets fromKey inclus et toKey exclus.
SortedMap tailMap(Object fromKey)
retourne une partie des entrées de l'objet SortedMap, dont les clés sont plus grandes ou égales à fromKey.
Les méthodes héritées de l'interface java.util.Map
clear, containsKey, containsValue, entrySet, equals, get, hashCode, isEmpty, keySet, put, putAll, remove, size, values