Akú funkčnosť implementuje dátová štruktúra TreeMap?

TreeMap v Jave implementira podatkovno strukturo, ki shranjuje pare ključ-vrednost v sortirani obliki po ključu. Temelji na rdeče-črnem drevesu, kar zagotavlja logaritemski čas dostopa, vstavljanja in brisanja elementov. Glavne funkcije TreeMap:

• Shranjevanje elementov v sortirani obliki po ključu (naravni vrstni red ali s pomočjo Comparatorja).
• Hiter iskanje, vstavljanje in brisanje elementov.
• Podpora navigacijskim metodam, kot so firstKey(), lastKey(), headMap(), tailMap(), subMap().

Primer uporabe:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "tri");
map.put(1, "ena");
map.put(2, "dva");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Izpisal bo ključe v vrstnem redu: 1, 2, 3