Ordenación de listas comparador java
Nota: Un ArrayList en java puede almacenar los elementos de una manera no ordenada, no en orden ascendente o descendente, pero sólo por índices. Así que aquí, en este artículo, vamos a aprender cómo podemos ordenar un ArrayList en java, para organizar los elementos en un ArrayList en orden ascendente o descendente.
En Java, hay un marco de colección que proporciona interfaces como List, Set, Stack, Queue, etc, y también clases como LinkedList, ArrayList, etc en el que múltiples elementos u objetos pueden ser almacenados. Normalmente, los elementos se almacenan sin ordenar. Para ordenar los datos utilizamos diferentes métodos. Un ArrayList se puede ordenar de dos formas ascendente o descendente. Principalmente la clase collections proporciona dos métodos para ordenar un ArrayList en Java en orden ascendente o descendente.
Collections.sort() MethodUsando el método sort() de la clase collections podemos ordenar ArrayList en orden ascendente en java. Básicamente, toma los elementos de ArrayList como parámetros y los ordena en orden ascendente, y devuelve un ArrayList ordenado en orden ascendente, con respecto al orden original de sus elementos.Veamos ahora la sintaxis del método Collections.sort() en java.
Cómo ordenar una lista de enteros en java
Ordenar es una de las operaciones más comunes aplicadas a las listas y como tal Java ha incorporado mecanismos para hacerlo, como las interfaces Comparable y Comparator y los métodos Collections.sort. Estos son excelentes cuando se tiene una lista estática que necesita ser ordenada, pero a veces se desea que la lista permanezca ordenada después de que se le hayan aplicado algunas operaciones de alteración (por ejemplo, si se añade un elemento a un ArrayList que se ha ordenado, lo más probable es que ya no esté en el orden correcto). Por alguna razón, el paquete java.util carece de un SortedList adecuado, y ya que son bastante útiles, pensé en escribir el mío propio.
AlternativasComo con todas las estructuras de datos, si una SortedList es la herramienta adecuada para el trabajo depende de cómo se van a utilizar los datos. El paquete java.util contiene un montón de estructuras de datos diferentes, todas las cuales tienen su lugar, pero por desgracia (al menos por el momento) le falta la SortedList. A continuación se ofrece una comparación entre algunas de las estructuras de datos incorporadas en Java y una SortedList:
Java ordenar lista de objetos por campo
El uso de una lambda es posible porque la interfaz Comparator sólo tiene un único método que implementar, por lo que la VM puede inferir qué método está implementando. Como los tipos de los parámetros pueden deducirse, no es necesario indicarlos (por ejemplo, (a, b) en lugar de (Double a, Double b)). Y como el cuerpo de la lambda sólo tiene una línea, y se espera que el método devuelva un valor, el retorno se infiere y no son necesarias las llaves.
Y entonces se puede volver a utilizar Colection.sort(list) ya que ahora la lista contiene objetos de tipo Comparable y se puede ordenar. El orden depende del método compareTo. Consulta este https://docs.oracle.com/javase/tutorial/collections/interfaces/order.html para obtener información más detallada.
Collections.sort te permite pasar una instancia de un Comparator que define la lógica de ordenación. Así, en lugar de ordenar la lista en orden natural y luego invertirlo, uno puede simplemente pasar Collections.reverseOrder() a sort para ordenar la lista en orden inverso:
Como menciona @Marco13, aparte de ser más idiomático (y posiblemente más eficiente), usar el comparador de orden inverso asegura que la ordenación sea estable (lo que significa que el orden de los elementos no se cambiará cuando sean iguales según el comparador, mientras que invertirlo cambiará el orden)
Collections.sort complejidad temporal
Ordenar una lista de objetos por campoTenemos una lista de usuarios y queremos ordenarlos por fecha de creación. Vamos a ver varios enfoques diferentes y explorar los beneficios y limitaciones de cada uno. Opción 1: Collections.sort() con ComparablePodemos utilizar la interfaz Comparable para definir el criterio de ordenación por defecto de una clase. Esto requiere implementar el método compareTo() como se ve en las líneas 20-26:
Esta opción requiere modificar nuestra clase y definir un orden por defecto (o natural). Esta opción no permite ordenar por un campo distinto al que hemos elegido.Opción 2: Collections.sort() con comparador En lugar de modificar nuestra clase, podemos pasar un comparador a Collections.sort(). Los ejemplos siguientes crean un comparador utilizando una clase anónima. Ordenar por fecha de creación ascendente
Esta opción permite que código externo a la clase dicte el criterio de ordenación y el orden. Sin embargo, requiere una fea clase anónima que no es muy legible.Opción 3: Interfaz List sort() [Java 8]Java 8 introdujo un método de ordenación en la interfaz List que puede utilizar un comparador.El método Comparator.comparing() acepta una referencia a un método que sirve como base de la comparación. Así que pasamos User::getCreatedOn para ordenar por el campo createdOn. Ordenar por fecha de creación ascendente
