Introducción ------------ En este tutorial rápido, aprenderemos cómo **ordenar un _HashMap_ en Java**. Más específicamente, examinaremos cómo ordenar las entradas de un _HashMap_ por sus claves o valores utilizando diversas técnicas: * _TreeMap_ * _ArrayList_ y _Collections.sort()_ * _TreeSet_ * Usando la _Stream API_ * Usando la biblioteca _Guava_ 1\. Usando un _TreeMap_ ----------------------- Como sabemos, las **claves en un _TreeMap_ se ordenan según su orden natural**. Esta es una buena solución cuando queremos ordenar los pares clave-valor por su clave. La idea es transferir todos los datos de nuestro _HashMap_ a un _TreeMap_. Primero, definamos un _HashMap_ e inicialicémoslo con algunos datos: Map map = new HashMap<>(); Employee employee1 = new Employee(1L, "Mher"); map.put(employee1.getName(), employee1); Employee employee2 = new Employee(22L, "Annie"); map.put(employee2.getName(), employee2); Employee employee3 = new Employee(8L, "John"); map.put(employee3.getName(), employee3); Employee employee4 = new Employee(2L, "George"); map.put(employee4.getName(), employee4); Para la clase _Employee_, **tenemos en cuenta que implementamos _Comparable_**: public class Employee implements Comparable { private Long id; private String name; public Employee(Long id, String name) { this.id = id; this.name = name; } // Getters y Setters public Long getId() { return id; } public String getName() { return name; } // Sobrescribir equals y hashCode @Override public int compareTo(Employee employee) { return (int)(this.id - employee.getId()); } } A continuación, almacenamos las entradas en el _TreeMap_ utilizando su constructor: TreeMap sorted = new TreeMap<>(map); También podemos usar el método _putAll_ para copiar los datos: TreeMap sorted = new TreeMap<>(); sorted.putAll(map); ¡Y eso es todo! Para asegurarnos de que nuestras entradas de mapa están ordenadas por clave, ¡imprimamos los resultados! Annie=Employee{id=22, name='Annie'} George=Employee{id=2, name='George'} John=Employee{id=8, name='John'} Mher=Employee{id=1, name='Mher'} Como podemos ver, las claves están ordenadas en orden natural. 2\. Usando _ArrayList_ ---------------------- Por supuesto, también podemos ordenar las entradas del mapa con la ayuda de un _ArrayList_. La diferencia clave con el método anterior es que **no mantenemos la interfaz _Map_ aquí**. ### 2.1. Ordenar por Clave Primero, carguemos el conjunto de claves en un _ArrayList_: List employeeByKey = new ArrayList<>(map.keySet()); Collections.sort(employeeByKey); El resultado es: [Annie, George, John, Mher] ### 2.2. Ordenar por Valor Ahora, ¿qué pasa si queremos ordenar nuestros valores de mapa por el campo _id_ del objeto _Employee_? También podemos usar un _ArrayList_ para eso. Primero, copiemos los valores en la lista: List employeeById = new ArrayList<>(map.values()); Luego, lo ordenamos: Collections.sort(employeeById); Recuerda que esto funciona porque el **_Employee_ implementa la interfaz _Comparable_**. De lo contrario, necesitaríamos definir un comparador manual para nuestra llamada a _Collections.sort_. Para verificar los resultados, imprimimos el _employeeById_: [Employee{id=1, name='Mher'}, Employee{id=2, name='George'}, Employee{id=8, name='John'}, Employee{id=22, name='Annie'}] Como podemos ver, los objetos están ordenados por su campo _id_. 3\. Usando un _TreeSet_ ----------------------- Si **no queremos aceptar valores duplicados en nuestra colección ordenada, hay una buena solución con _TreeSet_**. Primero, añadamos algunas entradas duplicadas a nuestro mapa inicial: Employee employee5 = new Employee(1L, "Mher"); map.put(employee5.getName(), employee5); Employee employee6 = new Employee(22L, "Annie"); map.put(employee6.getName(), employee6); ### 3.1. Ordenar por Clave Para ordenar el mapa por sus entradas de clave: SortedSet keySet = new TreeSet<>(map.keySet()); Imprimimos el _keySet_ y vemos la salida: [Annie, George, John, Mher] Ahora tenemos las claves del mapa ordenadas sin duplicados. ### 3.2. Ordenar por Valor Del mismo modo, para los valores del mapa, el código de conversión se ve así: SortedSet values = new TreeSet<>(map.values()); Y los resultados son: [Employee{id=1, name='Mher'}, Employee{id=2, name='George'}, Employee{id=8, name='John'}, Employee{id=22, name='Annie'}] Como podemos ver, no hay duplicados en la salida. **Esto funciona con objetos personalizados cuando sobrescribimos _equals_ y _hashCode_.** 4\. Usando Lambdas y Streams ---------------------------- Desde Java 8, podemos utilizar la _Stream API_ y expresiones lambda para ordenar el mapa. Todo lo que necesitamos es llamar al método _sorted_ en el pipeline de _stream_ del mapa. ### 4.1. Ordenar por Clave Para ordenar por clave, usamos el comparador _comparingByKey_: map.entrySet() .stream() .sorted(Map.Entry.comparingByKey()) .forEach(System.out::println); La etapa final _forEach_ imprime los resultados: Annie=Employee{id=22, name='Annie'} George=Employee{id=2, name='George'} John=Employee{id=8, name='John'} Mher=Employee{id=1, name='Mher'} Por defecto, el modo de ordenación es ascendente. ### 4.2. Ordenar por Valor Por supuesto, también podemos ordenar por los objetos de _Employee_: map.entrySet() .stream() .sorted(Map.Entry.comparingByValue()) .forEach(System.out::println); Como podemos ver, el código anterior imprime un mapa ordenado por los campos _id_ de los objetos _Employee_: Mher=Employee{id=1, name='Mher'} George=Employee{id=2, name='George'} John=Employee{id=8, name='John'} Annie=Employee{id=22, name='Annie'} Además, podemos recopilar los resultados en un nuevo mapa: Map result = map.entrySet() .stream() .sorted(Map.Entry.comparingByValue()) .collect(Collectors.toMap( Map.Entry::getKey, Map.Entry::getValue, (oldValue, newValue) -> oldValue, LinkedHashMap::new)); **Ten en cuenta que recopilamos nuestros resultados en un _LinkedHashMap_.** Por defecto, _Collectors.toMap_ devuelve un nuevo _HashMap_, pero como sabemos, _HashMap_ no garantiza el **orden de inserción**, mientras que _LinkedHashMap_ sí. 5\. Usando Guava ---------------- Por último, una biblioteca que nos permite ordenar el _HashMap_ es Guava. Antes de comenzar, será útil revisar nuestro artículo sobre [mapas en Guava](https://example.com/guava-maps). Primero, declaremos un [\*Ordering\*](https://example.com/guava-ordering), ya que queremos ordenar nuestro mapa por el campo _Id_ del _Employee_: Ordering naturalOrdering = Ordering.natural() .onResultOf(Functions.forMap(map, null)); Ahora, todo lo que necesitamos es usar _ImmutableSortedMap_ para mostrar los resultados: ImmutableSortedMap.copyOf(map, naturalOrdering); Y una vez más, la salida es un mapa ordenado por el campo _id_: Mher=Employee{id=1, name='Mher'} George=Employee{id=2, name='George'} John=Employee{id=8, name='John'} Annie=Employee{id=22, name='Annie'} Conclusión ---------- En este artículo, revisamos varias maneras de ordenar un _HashMap_ por clave o valor. Aprendimos cómo hacer esto implementando _Comparable_ cuando el atributo es una clase personalizada. Consejos Prácticos ------------------ * **Selecciona el método de ordenación adecuado**: Dependiendo del tamaño de tu _HashMap_ y del criterio de ordenación, elige entre _TreeMap_, _ArrayList_, o las _Streams_ de Java. * **Implementa _Comparable_**: Cuando trabajes con objetos personalizados, asegúrate de implementar la interfaz _Comparable_ correctamente para facilitar la ordenación. * **Considera la duplicidad**: Si tus datos pueden contener duplicados, recuerda usar _TreeSet_ o validar los valores antes de insertar en tu colección. * **Usa bibliotecas externas si es necesario**: La biblioteca Guava ofrece métodos eficientes de manipulación de mapas, lo que puede ahorrarte tiempo y esfuerzo. Con esto, ahora tienes una forma sólida y versátil de manejar la ordenación de _HashMap_ en Java.

Guía para ordenar HashMap en Java