Интерфейс java.util.SortedMap  является подтипом интерфейса java.util.Map  Он гарантирует, что записи будут отсортированы в порядке возрастания.

По умолчанию элементы сканируются в порядке возрастания от малого значения к большому. Но также можно просматривать элементы в порядке убывания с помощью метода TreeMap.descendingKeySet().

API Collections java имеет только одну реализацию интерфейса SortedMap который является java.util.TreeMap.

Example:

import java.util.*; 

public class SortedMap {

 public static void main(String[] args) {
 // создаем TreeMap с общим типом
 TreeMap tm = new TreeMap(); 
 // заполняем treemap
 tm.put(1, "один"); 
 tm.put(2, "два"); 
 tm.put(3, "три"); 
 tm.put(4, "четыре"); 
 tm.put(5, "пять"); 
 
 // получаем все ключи
 Set set = tm.entrySet(); 
 // получаем iterator
 Iterator it = set.iterator(); 
 // просматриваем древовидную карту для отображения элементов
 while(it.hasNext()) {
 Map.Entry mapentry = (Map.Entry)it.next(); 
 System.out.print("["+mapentry.getKey() +", "); 
 System.out.println(mapentry.getValue()+"]"); 
 }
 }
}

Results:

[1, one]
[2, two]
[3, three]
[4, four]
[5, five]