En quoi consiste l'ordre dans l'interface SortedMap, en plus du fait que la méthode toString() affiche les éléments dans l'ordre trié?

Сортированность SortedMap проявляется (помимо toString()):

1. Порядок обхода и итерации: Итераторы, получаемые из представлений (entrySet, keySet, values), гарантируют обход элементов в порядке ключей.
2. Представление поднаборов: Методы subMap(), headMap(), tailMap() позволяют получать подмножества карты, основанные на диапазоне ключей, и эти подмножества также остаются отсортированными.
3. Получение крайних элементов: Методы firstKey() и lastKey() позволяют получить наименьший и наибольший ключи в карте (и, соответственно, первые и последние элементы при итерации).
4. Наличие компаратора: SortedMap может быть создана с использованием явно заданного компаратора (Comparator) или использовать естественный порядок сортировки ключей (Comparable). Метод comparator() возвращает используемый компаратор (или null для естественного порядка).

Пример:

// Использование представлений
SortedMap<Integer, String> sortedMap = new TreeMap<>();
sortedMap.put(3, "Three");
sortedMap.put(1, "One");
sortedMap.put(2, "Two");

// Обход в порядке ключей
for (Map.Entry<Integer, String> entry : sortedMap.entrySet()) {
    System.out.println(entry.getKey() + " -> " + entry.getValue());
}

// Получение поднабора
SortedMap<Integer, String> subMap = sortedMap.subMap(1, 3); // Исключая ключ 3
System.out.println(subMap); // {1=One, 2=Two}

// Получение крайних
System.out.println("First key: " + sortedMap.firstKey()); // 1
System.out.println("Last key: " + sortedMap.lastKey()); // 3