TreeMap в Java — это реализация интерфейса NavigableMap, которая хранит пары ключ-значение в отсортированном порядке по ключам. Основное назначение TreeMap — обеспечить хранение данных с возможностью быстрого поиска, вставки и удаления элементов, при этом элементы всегда упорядочены.

Применяется TreeMap, когда важен упорядоченный доступ к элементам, например, для реализации словарей, где нужно быстро находить значения по ключам и при этом иметь возможность обходить элементы в отсортированном порядке.

Пример использования:

import java.util.TreeMap;

public class Example {
    public static void main(String[] args) {
        TreeMap<Integer, String> map = new TreeMap<>();
        map.put(3, "Три");
        map.put(1, "Один");
        map.put(2, "Два");

        // Ключи будут отсортированы: 1, 2, 3
        for (Integer key : map.keySet()) {
            System.out.println(key + " -> " + map.get(key));
        }
    }
}

В результате вывод будет отсортирован по ключам.

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