Tres libros en una lista
Este programa guarda tres objetos Libro en una lista. Cada libro tiene título, autor y páginas. Queremos la lista ordenada.
Este programa guarda tres objetos Libro en una lista.
Cada libro tiene título, autor y páginas. Queremos la lista ordenada.
Este programa guarda tres objetos Libro en una lista. Cada libro tiene título, autor y páginas. Queremos la lista ordenada.
Collections.sort(libros) pide ordenar. Java lo rechaza.
¿Por título, por autor, por páginas? Java no puede adivinarlo: Libro no es Comparable.
Collections.sort(libros) pide ordenar. Java lo rechaza. ¿Por título, por autor, por páginas? Java no puede adivinarlo: Libro no es Comparable.
Libro implementa Comparable y define su orden natural.
compareTo compara este libro con otro. Aquí, por título.
Devuelve un entero. Negativo: va antes. Cero: equivalentes. Positivo: va después.
Libro implementa Comparable y define su orden natural. compareTo compara este libro con otro. Aquí, por título. Devuelve un entero. Negativo: va antes. Cero: equivalentes. Positivo: va después.
Ahora el ordenamiento sí se ejecuta. Toma un par y pregunta cuál va antes.
La comparación viaja hasta compareTo: "1984" frente a "Rayuela".
La respuesta es negativa: "1984" va antes. El par cambia de lugar.
Ahora el ordenamiento sí se ejecuta. Toma un par y pregunta cuál va antes. La comparación viaja hasta compareTo: "1984" frente a "Rayuela". La respuesta es negativa: "1984" va antes. El par cambia de lugar.
Solo importa el signo. "Ficciones" frente a "Rayuela": negativo, cambian.
"Ficciones" frente a "1984": positivo. Ya está después: no se mueve.
Con esas respuestas, la lista quedó ordenada por título.
Solo importa el signo. "Ficciones" frente a "Rayuela": negativo, cambian. "Ficciones" frente a "1984": positivo. Ya está después: no se mueve. Con esas respuestas, la lista quedó ordenada por título.
¿Y para ordenar por páginas? Comparable permite un solo orden natural.
Un Comparator es un orden fuera de la clase: Libro no se toca.
¿Y para ordenar por páginas? Comparable permite un solo orden natural. Un Comparator es un orden fuera de la clase: Libro no se toca.
El ordenamiento hace las mismas preguntas; ahora responde el Comparator.
174 páginas frente a 328: negativo, el par cambia de lugar.
736 frente a 328: positivo, se queda. La lista quedó ordenada por páginas.
El ordenamiento hace las mismas preguntas; ahora responde el Comparator. 174 páginas frente a 328: negativo, el par cambia de lugar. 736 frente a 328: positivo, se queda. La lista quedó ordenada por páginas.
Ordenar es comparar de a pares, y alguien debe responder.
Comparable es el orden natural, dentro de la clase. Solo hay uno.
Comparator aporta otros órdenes desde afuera, tantos como se necesiten.
Ordenar es comparar de a pares, y alguien debe responder. Comparable es el orden natural, dentro de la clase. Solo hay uno. Comparator aporta otros órdenes desde afuera, tantos como se necesiten.