Что означает использование сортировки по умолчанию в структуре данных TreeMap?

В структуре данных TreeMap в Java сортировка по умолчанию означает, что элементы (ключи) упорядочиваются согласно их естественному порядку, определённому интерфейсом Comparable. Если ключи реализуют Comparable, то TreeMap использует метод compareTo для сравнения и упорядочивания ключей.

Если ключи не реализуют Comparable, то при создании TreeMap без явного компаратора будет выброшено исключение.

Таким образом, сортировка по умолчанию — это сортировка по естественному порядку ключей, например, для чисел — по возрастанию, для строк — лексикографически.

Пример:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "three");
map.put(1, "one");
map.put(2, "two");

// Ключи будут отсортированы: 1, 2, 3