Обеспечивается ли автоматическая сортировка элементов в структуре данных TreeMap?

Да, в Java структура данных TreeMap обеспечивает автоматическую сортировку элементов по ключу. TreeMap реализует интерфейс NavigableMap и хранит пары ключ-значение в отсортированном порядке, используя красно-черное дерево. По умолчанию сортировка происходит по естественному порядку ключей (если ключи реализуют интерфейс Comparable), либо можно задать собственный компаратор при создании TreeMap.

Пример:

TreeMap<String, Integer> map = new TreeMap<>();
map.put("banana", 2);
map.put("apple", 5);
map.put("orange", 3);

// При выводе элементы будут отсортированы по ключу (лексикографически)
for (String key : map.keySet()) {
    System.out.println(key + " = " + map.get(key));
}
// Вывод:
apple = 5
banana = 2
orange = 3