Quale funzionalità implementa la struttura dati TreeMap?

TreeMap in Java implementa una struttura dati che memorizza coppie chiave-valore in ordine ordinato in base alla chiave. È basata su un albero rosso-nero, che garantisce tempi di accesso, inserimento e rimozione logaritmici. Le funzionalità principali di TreeMap:

• Memorizzare elementi in ordine ordinato per chiave (ordine naturale o tramite Comparator).
• Ricerca, inserimento e rimozione rapidi di elementi.
• Supporta metodi di navigazione come firstKey(), lastKey(), headMap(), tailMap(), subMap().

Esempio di utilizzo:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "tre");
map.put(1, "uno");
map.put(2, "due");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Stampa le chiavi in ordine: 1, 2, 3