Каква функционалност реализира структурата данни TreeMap?

TreeMap в Java реализира структура от данни, която съхранява двойки ключ-стойност в сортиран ред по ключа. Тя е базирана на червено-черно дърво, което осигурява логаритмично време за достъп, вмъкване и изтриване на елементи. Основните функции на TreeMap:

• Съхраняване на елементи в сортиран ред по ключа (естествен ред или с помощта на Comparator).
• Бързо търсене, вмъкване и изтриване на елементи.
• Поддръжка на навигационни методи като firstKey(), lastKey(), headMap(), tailMap(), subMap().

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

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "три");
map.put(1, "един");
map.put(2, "два");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Ще изведе ключовете в ред: 1, 2, 3