Kādu funkcionalitāti realizē datu struktūra TreeMap?

Java TreeMap īsteno datu struktūru, kas glabā atslēgas-vērtības pārus sakārtotā secībā pēc atslēgas. Tā ir balstīta uz sarkano-melno koku, kas nodrošina piekļuves, ievietošanas un dzēšanas operāciju loģaritmisko laiku. Galvenās TreeMap funkcijas:

• Elementu glabāšana sakārtotā secībā pēc atslēgas (dabiska secība vai ar Comparator palīdzību).
• Ātra meklēšana, ievietošana un dzēšana.
• Navigācijas metožu atbalsts, piemēram, firstKey(), lastKey(), headMap(), tailMap(), subMap().

Piemērs lietošanai:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "trīs");
map.put(1, "viens");
map.put(2, "divi");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Izdrukās atslēgas secībā: 1, 2, 3