Описание тега sortedmap

SortedMap - это интерфейс Java для карты, который дополнительно обеспечивает полный порядок ключей. Цитата из официальной документации:

Карта упорядочена в соответствии с естественным порядком ее ключей или Comparator обычно предоставляется во время создания отсортированной карты. Этот порядок отражается при итерации представлений коллекции отсортированной карты (возвращаемых методами entrySet, keySet и values). Чтобы воспользоваться преимуществами заказа, предусмотрено несколько дополнительных операций. (Этот интерфейс является аналогом карты SortedSet.)

Все ключи, вставленные в отсортированную карту, должны реализовывать Comparable интерфейс (или приниматься указанным компаратором). Кроме того, все такие ключи должны быть взаимно сопоставимы:k1.compareTo(k2) (или comparator.compare(k1, k2)) не должен бросать ClassCastException для любых ключей k1 а также k2на отсортированной карте. Попытки нарушить это ограничение приведут к тому, что вызывающий метод или конструктор вызовет вызовClassCastException.

Аналогичный SortedMap интерфейсы существуют на других языках, включая Scala.