Orden natural en TreeSet y TreeMap

TreeSet y TreeMap mantienen sus elementos (o claves) ordenados en todo momento, usando internamente un árbol balanceado, así que agregar, eliminar y buscar toman un tiempo proporcional al logaritmo del tamaño. Por defecto usan el orden natural, es decir, el método compareTo de los elementos: números ascendentes, cadenas en orden Unicode (dígitos, luego mayúsculas, luego minúsculas), fechas cronológicamente. Puedes pasar un Comparator al constructor para usar un orden distinto, como new TreeSet<>(Comparator.reverseOrder()).