Jakou funkčnost implementuje datová struktura TreeMap?

TreeMap v jazyce Java implementuje datovou strukturu, která ukládá páry klíč-hodnota v seřazeném pořadí podle klíče. Je založena na červené-černé stromě, což zajišťuje logaritmickou dobu přístupu, vkládání a odstraňování prvků. Hlavní funkce TreeMap:

• Ukládání prvků v seřazeném pořadí podle klíče (přirozené pořadí nebo pomocí Comparatoru).
• Rychlé vyhledávání, vkládání a odstraňování prvků.
• Podpora navigačních metod jako firstKey(), lastKey(), headMap(), tailMap(), subMap().

Příklad použití:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "tři");
map.put(1, "jeden");
map.put(2, "dva");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Vypíše klíče v pořadí: 1, 2, 3