TreeMap — реализация Map на основе красно-чёрного дерева, хранящая ключи в отсортированном порядке. Реализует NavigableMap с мощными методами для диапазонных запросов.
SortedMap<K,V> — базовый интерфейс
TreeMap — реализация Map на основе красно-чёрного дерева, хранящая ключи в отсортированном порядке. Реализует NavigableMap с мощными методами для диапазонных запросов.