Jaką funkcjonalność implementuje struktura danych TreeMap?

TreeMap w Java implementuje strukturę danych, która przechowuje pary klucz-wartość w posortowanym porządku według klucza. Opiera się na drzewie czerwono-czarnym, co zapewnia logarytmiczny czas dostępu, wstawiania i usuwania elementów. Główne funkcje TreeMap:

• Przechowywanie elementów w posortowanym porządku według klucza (porządek naturalny lub za pomocą Comparatora).
• Szybkie wyszukiwanie, wstawianie i usuwanie elementów.
• Obsługa metod nawigacyjnych, takich jak firstKey(), lastKey(), headMap(), tailMap(), subMap().

Przykład użycia:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "trzy");
map.put(1, "jeden");
map.put(2, "dwa");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Wypisze klucze w kolejności: 1, 2, 3