Al terminar podrás:
- Definir el orden natural de una clase con compareTo
- Ordenar arreglos y listas de objetos propios
- 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 compareToUsa 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