Kokią funkcionalumą įgyvendina duomenų struktūra TreeMap?

Java TreeMap įgyvendina duomenų struktūrą, kuri saugo poras raktas-reikšmė išrikiuotu tvarka pagal raktą. Ji pagrįsta raudonojo-juodojo medžio struktūra, užtikrinančia prieigos, įterpimo ir ištrynimo operacijų logaritminį laiką. Pagrindinės TreeMap funkcijos:

• Elementų saugojimas išrikiuotu tvarka pagal raktą (natūrali tvarka arba naudojant Comparator).
• Greitas paieška, įterpimas ir ištrynimas.
• Navigacijos metodų palaikymas, tokių kaip firstKey(), lastKey(), headMap(), tailMap(), subMap().

Naudojimo pavyzdys:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "trys");
map.put(1, "vienas");
map.put(2, "du");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Išves klavišus tvarka: 1, 2, 3