Cómo revertir una lista en Java

En el lenguaje de programación Java, hay muchas veces en que necesitarás revertir una lista. Puede ser que desees invertir el orden de una lista para mostrarla en una tabla o simplemente necesitas que los elementos de una lista se presenten en orden inverso. Afortunadamente, Java ofrece algunas maneras sencillas de revertir una lista.

📋 Aquí podrás encontrar✍

Usando el método Collections.reverse()
Usando un bucle For
Utilizando recursión
Conclusión
Preguntas frecuentes

Usando el método Collections.reverse()

Una de las maneras más sencillas de revertir una lista en Java es usando el método Collections.reverse(). Este método es parte del paquete Collection de Java y se puede usar en cualquier objeto de clase Collection, incluyendo List. Veamos un ejemplo:

List lista = new ArrayList<>();
lista.add("Manzana");
lista.add("Banana");
lista.add("Cereza");
Collections.reverse(lista);
System.out.println(lista);

El resultado sería:

[Cereza, Banana, Manzana]

Como puedes ver, el orden de la lista se invirtió.

Usando un bucle For

Otra manera de revertir una lista es usando un bucle For. Esto puede ser útil si estás trabajando en una plataforma en la que no puedes usar el método Collections.reverse(). Aquí hay un ejemplo:

List lista = new ArrayList<>();
lista.add("Manzana");
lista.add("Banana");
lista.add("Cereza");
int tamaño = lista.size();
List listaInvertida = new ArrayList();
for (int i = tamaño - 1; i >= 0; i--) {
    listaInvertida.add(lista.get(i));
}
System.out.println(listaInvertida);

El resultado sería:

[Cereza, Banana, Manzana]

Este código crea una lista vacía llamada listaInvertida y luego itera sobre la lista original lista usando un bucle For. El bucle comienza en la posición final de la lista (el tamaño de la lista menos uno) y retrocede hacia el inicio. En cada iteración del bucle, el código agrega el elemento actual de lista a la lista invertida listaInvertida.

Utilizando recursión

También puedes revertir una lista utilizando recursión. Este enfoque es más complejo y puede ser más difícil de entender para aquellos que son nuevos en la programación, pero aún así es una opción viable. Aquí hay un ejemplo:

public static <T> List<T> revertir(List<T> lista) {
    if (lista.size() <= 1) {
        return lista;
    }
    List<T> listaRestante = lista.subList(1, lista.size());
    List<T> listaInvertida = revertir(listaRestante);
    listaInvertida.add(lista.get(0));
    return listaInvertida;
}

Este método toma una lista como entrada y devuelve una lista invertida. Funciona mediante la división de la lista original en dos partes: el primer elemento y el resto de la lista. Luego, el método invoca recursivamente a sí mismo en el resto de la lista, generando así la lista invertida. Finalmente, el método agrega el primer elemento original a la lista invertida.

Conclusión

Revertir una lista es una tarea común en la programación Java, y existen varias maneras de hacerlo. Ya sea usando el método Collections.reverse(), un bucle For o recursión, todas estas opciones producen el mismo resultado. Con un poco de práctica, podrás revertir siempre que lo necesites una lista de ítems simplemente.

Preguntas frecuentes

¿En qué clases de Java se puede usar el método Collections.reverse()?

El método Collections.reverse() puede ser utilizado con cualquier objeto de clase Collection, incluyendo List y Set.

¿Cómo funciona el método subList() utilizado en el ejemplo que utiliza recursión?

El método subList() de Java toma dos argumentos: el índice de inicio (inclusivo) y el índice final (exclusivo) de la porción de la lista que se debe devolver. Es decir, si utilizamos subList(1, lista.size()), indicamos que queremos obtener desde el segundo elemento de la lista hasta el final.

¿Hay otras formas de invertir una lista en Java?

Sí, hay otras maneras de invertir una lista en Java, pero las que se presentaron aquí - Collections.reverse(), un bucle For y recursión - son las más comunes y más utilizadas en la programación.

¿Puede un objeto de clase LinkedList ser invertido de la misma manera que una lista de Array?

Sí, puedes usar las mismas técnicas que aquí se presentaron para revertir un objeto de tipo LinkedList. La principal diferencia es que los índices de LinkedList no comienzan en cero y no son de acceso aleatorio, lo que significa que la forma en que recorres la lista debe ser diferente.