Tema 17 · Comparable y orden natural

21 de noviembre de 2026⏱ 3 min de lecturaProf. profesor

Al terminar podrás:

  1. Definir el orden natural de una clase con compareTo
  2. Ordenar arreglos y listas de objetos propios
  3. Desempatar con un segundo criterio

CONCEPTO

El orden natural

Comparable<T> define cómo se ordenan los objetos de una clase con un solo método: compareTo.

Resultado

Negativo: va antes. Cero: empatan. Positivo: va después.

Ya lo tienen

String, Integer, Double y LocalDate ya implementan Comparable.

Lo usan

Arrays.sort, Collections.sort, TreeSet y TreeMap.

SINTAXIS

Implementar compareTo

public class Estudiante implements Comparable<Estudiante> {
    private String nombre;
    private double promedio;

    @Override
    public int compareTo(Estudiante otro) {
        return Double.compare(otro.promedio, this.promedio);  // mayor primero
    }
}

Estudiante[] curso = { /* ... */ };
Arrays.sort(curso);              // usa compareTo

Usa Integer.compare o Double.compare. Restar (a − b) puede desbordarse con int y no compila con double.

REGLAS

Un buen compareTo

Antisimétrico

Si a va antes que b, entonces b va después de a.

Transitivo

Si a < b y b < c, entonces a < c.

Coherente con equals

Recomendado: compareTo == 0 cuando equals es true.

String

Compara lexicográficamente por código Unicode: "Zeta" va antes que "alfa".

EJERCICIO GUIADO

Lista de reproducción

Ordena canciones por duración y, si empatan, por título.

  • Clase Cancion con título y duración en segundos.
  • Implementa Comparable<Cancion>: primero por duración.
  • Si la duración empata, desempata por título.
  • toString con formato m:ss y prueba con Arrays.sort.

SOLUCIÓN · 1 DE 2

Cancion.java

public class Cancion implements Comparable<Cancion> {
    private final String titulo;
    private final int segundos;
    public Cancion(String titulo, int segundos) {
        this.titulo = titulo;
        this.segundos = segundos;
    }
    @Override
    public int compareTo(Cancion otra) {
        int c = Integer.compare(segundos, otra.segundos);
        return c != 0 ? c : titulo.compareTo(otra.titulo);
    }
    @Override
    public String toString() {
        return String.format("%d:%02d %s", segundos / 60, segundos % 60, titulo);
    }
}

SOLUCIÓN · 2 DE 2

Ordenar

Cancion[] lista = {
    new Cancion("Pasillo", 215),
    new Cancion("Sanjuanito", 180),
    new Cancion("Albazo", 215),
    new Cancion("Yaraví", 240)
};
Arrays.sort(lista);
for (Cancion c : lista) {
    System.out.println(c);
}

Consola

3:00 Sanjuanito
3:35 Albazo
3:35 Pasillo
4:00 Yaraví

Albazo y Pasillo duran lo mismo: el título decide.

DEBER

Productos ordenados

Orden natural y búsqueda binaria.

  • Producto Comparable por precio y, si empata, por nombre.
  • Ordena un arreglo de 8 productos e imprímelo.
  • Busca un producto con Arrays.binarySearch.
  • Explica qué pasa si buscas con binarySearch en un arreglo sin ordenar, y demuéstralo.

Entrega: proyecto en .zip + capturas de ejecución · Fecha: [definir] · Criterios de evaluación: ver la página del curso