Ce funcționalitate implementează structura de date TreeMap?

TreeMap în Java implementează o structură de date care stochează perechi cheie-valoare în ordine sortată după cheie. Este bazată pe un copac roșu-negru, ceea ce asigură timp de acces, inserare și ștergere logaritmic. Funcționalitățile principale ale TreeMap:

• Stocarea elementelor în ordine sortată după cheie (ordinea naturală sau cu ajutorul Comparatorului).
• Căutare, inserare și ștergere rapide ale elementelor.
• Suport pentru metode de navigație precum firstKey(), lastKey(), headMap(), tailMap(), subMap().

Exemplu de utilizare:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "trei");
map.put(1, "unu");
map.put(2, "doi");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Va afișa cheile în ordine: 1, 2, 3