TreeMap en Java se utiliza para almacenar pares clave-valor muy similar a la clase HashMap. La diferencia es que TreeMap proporciona una forma eficiente de almacenar pares clave/valor en orden. Es una implementación de NavigableMap basada en un árbol rojo-negro.