Koju funkcionalnost implementira struktura podataka TreeMap?

TreeMap u Javi implementira strukturu podataka koja čuva parove ključ-vrednost u sortiranoj formi po ključu. Osnovana je na crveno-crnom stablu, što obezbeđuje logaritamsko vreme pristupa, umetanja i brisanja elemenata. Glavne funkcionalnosti TreeMap:

• Čuvanje elemenata u sortiranoj formi po ključu (prirodni red ili pomoću Comparatora).
• Brzo pretraživanje, umetanje i brisanje elemenata.
• Podrška navigacionim metodama kao što su firstKey(), lastKey(), headMap(), tailMap(), subMap().

Primer upotrebe:

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

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Ispisaće ključeve u redosledu: 1, 2, 3