Объясните значение интерфейса Sorted в контексте SortedMap

Интерфейс Sorted в контексте SortedMap обозначает, что карта хранит свои элементы в отсортированном порядке по ключам. Это значит:

• Ключи упорядочены согласно естественному порядку (если ключи реализуют Comparable) или с помощью переданного компаратора.
• Методы, возвращающие набор ключей или подмножества (например, subMap, headMap, tailMap), возвращают элементы в отсортированном виде.

Таким образом, SortedMap гарантирует, что при обходе элементов они будут идти в определённом порядке, что удобно для диапазонных запросов и упорядоченного вывода.

Пример использования TreeMap (реализация SortedMap):

SortedMap<Integer, String> map = new TreeMap<>();
map.put(3, "Три");
map.put(1, "Один");
map.put(2, "Два");

for (Integer key : map.keySet()) {
    System.out.println(key + ": " + map.get(key));
}
// Вывод будет в порядке ключей: 1, 2, 3