¿Qué funcionalidad implementa la estructura de datos TreeMap?

TreeMap en Java implementa una estructura de datos que almacena pares clave-valor en orden ordenado por la clave. Está basada en un árbol rojo-negro, lo que garantiza tiempos de acceso, inserción y eliminación logarítmicos. Funcionalidades principales de TreeMap:

• Almacenamiento de elementos en orden ordenado por la clave (orden natural o mediante Comparator).
• Búsqueda, inserción y eliminación rápidas de elementos.
• Soporte para métodos de navegación, como firstKey(), lastKey(), headMap(), tailMap(), subMap().

Ejemplo de uso:

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

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Imprimirá las claves en orden: 1, 2, 3