Milyen funkciót valósít meg a TreeMap adatstruktúra?

A TreeMap Java-ban egy olyan adatszerkezetet valósít meg, amely kulcs-érték párokat tárol rendezett sorrendben a kulcs szerint. Egy piros-fekete fa alapjaira épül, ami logaritmikus időt biztosít az elérésre, beszúrásra és törlésre. A TreeMap fő funkciói:

• Elemek tárolása rendezett sorrendben a kulcs szerint (természetes sorrend vagy Comparator segítségével).
• Gyors keresés, beszúrás és törlés.
• Navigációs módszerek támogatása, mint például firstKey(), lastKey(), headMap(), tailMap(), subMap().

Használati példa:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "három");
map.put(1, "egy");
map.put(2, "kettő");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// A kulcsokat sorrendben írja ki: 1, 2, 3