0Pricing
Java Academy · Lección

Orden personalizado en colecciones de árbol

Proporcione un Comparator a TreeMap/TreeSet para definir órdenes de clasificación específicos del dominio.

Orden personalizado en colecciones de árbol es una lección gratuita de Java Academy en CoddyKit. Esta es la lección 4 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Java Academy, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Java Academy incluye 4 lecciones en total.

¿Por qué utilizar un orden personalizado?

Las colecciones basadas en árboles (TreeMap, TreeSet) utilizan el orden natural de forma predeterminada. Cuando los objetos del dominio no tienen un orden natural o necesita una ordenación diferente, proporcione un Comparator al construir la colección.

Comparator al construir TreeMap

Pase un comparador para ordenar las claves según una regla personalizada; por ejemplo, en orden alfabético inverso:

import java.util.*;

TreeMap<String, Integer> map = new TreeMap<>(Comparator.reverseOrder());
map.put("banana", 2);
map.put("apple", 1);
map.put("cherry", 3);

map.forEach((k,v) -> System.out.println(k)); // cherry, banana, apple

Comparator al construir TreeSet

Proporcione un comparador a TreeSet para controlar el orden independientemente del orden natural de los elementos:

TreeSet<String> byLength = new TreeSet<>(
    Comparator.comparingInt(String::length)
              .thenComparing(Comparator.naturalOrder())
);
byLength.addAll(List.of("fig","apple","kiwi","date","banana"));

for (String s : byLength) System.out.print(s + " ");
// fig date kiwi apple banana

Ordenación de objetos por varios campos

Encadene comparadores para ordenar por un campo principal y después por un campo secundario que resuelva los empates:

record Employee(String name, String dept, int salary) {}

TreeSet<Employee> sorted = new TreeSet<>(
    Comparator.comparing(Employee::dept)
              .thenComparingInt(Employee::salary).reversed()
              .thenComparing(Employee::name)
);
sorted.add(new Employee("Alice", "Eng", 90_000));
sorted.add(new Employee("Bob",   "Eng", 85_000));
sorted.add(new Employee("Carol", "HR",  70_000));

for (Employee e : sorted) System.out.println(e.dept()+" "+e.name());

Coherencia con equals

Regla crítica: el comparador utilizado por TreeSet/TreeMap define la igualdad para la colección. Si comparator.compare(a, b) == 0, tanto a como b se consideran la misma clave, aunque a.equals(b) sea false.

// Comparator ignoring case — "apple" and "APPLE" become the same key!
TreeSet<String> ci = new TreeSet<>(String.CASE_INSENSITIVE_ORDER);
ci.add("apple");
ci.add("APPLE"); // not added — same by comparator
System.out.println(ci.size()); // 1

TreeMap sin distinción entre mayúsculas y minúsculas

Una necesidad práctica habitual: un TreeMap cuyas claves sean cadenas que no distingan entre mayúsculas y minúsculas (útil para encabezados HTTP y claves de configuración):

TreeMap<String, String> headers = new TreeMap<>(String.CASE_INSENSITIVE_ORDER);
headers.put("Content-Type", "application/json");
headers.put("content-type", "text/html"); // overwrites!

System.out.println(headers.get("CONTENT-TYPE")); // text/html
System.out.println(headers.size()); // 1

Comparador seguro con null

Las colecciones basadas en árboles con orden natural lanzan una NPE para las claves null. Utilice un comparador seguro con null para permitir null como clave mínima:

TreeMap<String, Integer> map = new TreeMap<>(
    Comparator.nullsFirst(Comparator.naturalOrder())
);
map.put(null, 0);
map.put("b", 2);
map.put("a", 1);

map.forEach((k,v) -> System.out.println(k + "=" + v));
// null=0, a=1, b=2

Ejemplo de objeto de dominio: productos por precio

Ordene los productos por precio en un TreeSet y utilice el nombre como criterio para resolver empates y mantener la unicidad:

record Product(String name, double price) {}

TreeSet<Product> catalog = new TreeSet<>(
    Comparator.comparingDouble(Product::price)
              .thenComparing(Product::name)
);
catalog.add(new Product("Widget", 9.99));
catalog.add(new Product("Gadget", 24.99));
catalog.add(new Product("Donut",  9.99));

catalog.forEach(p -> System.out.println(p.name() + " $" + p.price()));
// Donut $9.99, Widget $9.99, Gadget $24.99

Recuperación del Comparator

Llame a comparator() en un TreeMap/TreeSet para recuperar el comparador personalizado. Devuelve null si se utiliza el orden natural.

TreeMap<String, Integer> map = new TreeMap<>(Comparator.reverseOrder());
System.out.println(map.comparator() != null); // true

TreeMap<String, Integer> natural = new TreeMap<>();
System.out.println(natural.comparator());      // null

Composición de comparadores

Comparator de Java ofrece métodos de fábrica encadenables para realizar composiciones de forma clara:

Comparator<String> comp =
    Comparator.comparingInt(String::length)   // by length
              .thenComparing(Comparator.naturalOrder()); // then alphabetically

TreeSet<String> ts = new TreeSet<>(comp);
ts.addAll(List.of("go", "java", "c", "rust", "py"));
ts.forEach(s -> System.out.print(s + " "));
// c go py java rust

Cuándo NO utilizar un comparador personalizado

Evite utilizar en las claves de TreeMap o los elementos de TreeSet un comparador que no sea coherente con equals, ya que provoca entradas «desaparecidas» difíciles de entender. Para que el comportamiento sea correcto en todos los contextos de colecciones, asegúrese de que compare(a, b) == 0 si y solo si a.equals(b).

Comprobación rápida

Un TreeSet utiliza un comparador basado únicamente en String::length. ¿Qué ocurre al añadir "cat" y "dog"?

Resumen: orden personalizado

Puntos clave:

  • Pasar un Comparator al constructor de TreeMap/TreeSet para definir un orden personalizado
  • La igualdad definida por Comparator determina la unicidad en las colecciones de tipo árbol
  • Asegurarse de que el comparator sea coherente con equals para evitar resultados inesperados
  • Usar Comparator.nullsFirst/nullsLast para ordenar de forma segura con valores null
  • Encadenar con thenComparing para ordenar por varios campos

Preguntas frecuentes

¿La lección «Orden personalizado en colecciones de árbol» es gratis?

Sí — el texto completo de «Orden personalizado en colecciones de árbol» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Java Academy, actualiza a CoddyKit PRO. El curso de Java Academy incluye 4 lecciones en total.

¿Qué aprenderé en «Orden personalizado en colecciones de árbol»?

Proporcione un Comparator a TreeMap/TreeSet para definir órdenes de clasificación específicos del dominio. Practicas Java Academy con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.

¿Necesito experiencia previa para empezar Java Academy?

No se requiere experiencia previa. Java Academy en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 4 de 4.

¿Cuánto tiempo toma la lección «Orden personalizado en colecciones de árbol»?

La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.

¿Puedo escribir y ejecutar código en esta lección de Java Academy?

Sí. Cada lección de Java Academy incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.

Todas las lecciones de este curso

  1. TreeMap: pares ordenados de clave y valor
  2. Submapas y vistas de rangos
  3. TreeSet y NavigableSet
  4. Orden personalizado en colecciones de árbol
← Volver a Java Academy