Algoritmos de ArrayList: filtrar y el error de remove
Realizar operaciones sobre una lista completa
- Ahora puedes almacenar datos en un
ArrayList. A continuación, lo procesamos. - Tareas comunes: contar los elementos que cumplen una regla, filtrarlos en una nueva lista y eliminar algunos de ellos.
- Todas estas tareas utilizan un bucle sobre la lista.
Contando con una regla
- Recorre la lista, verifica cada elemento y suma
1a un contador cuando la verificación sea verdadera. n % 2 == 0es verdadero cuandones par.n % 2 != 0es verdadero cuandones impar.- Esto solo lee la lista, por lo que un bucle for mejorado (enhanced for-loop) es adecuado.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(4);
nums.add(7);
nums.add(10);
nums.add(3);
int evens = 0;
for (int x : nums) {
if (x % 2 == 0) {
evens = evens + 1;
}
}
System.out.println(evens); // 2
}
}
Filtrando en una nueva lista
- Filtrar mantiene solo los elementos que pasan una prueba.
- Un patrón seguro: crea una nueva lista vacía, luego
add(agrega) cada elemento que pase. - La lista original no se modifica. Esto evita el error que veremos a continuación.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(4);
nums.add(7);
nums.add(10);
nums.add(3);
ArrayList<Integer> bigOnes = new ArrayList<Integer>();
for (int x : nums) {
if (x >= 5) {
bigOnes.add(x);
}
}
System.out.println(bigOnes); // [7, 10]
}
}
El error al eliminar mientras se itera
- Parece sencillo: iterar hacia adelante y hacer
remove(i)de los elementos que no deseas. - Pero
remove(i)desplaza todos los elementos posteriores un lugar a la izquierda. Luego el bucle incrementa1eniy salta el elemento que se movió a la posición anterior. - El ejemplo de abajo intenta eliminar todos los pares pero omite uno.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(2);
nums.add(4); // this one gets skipped!
nums.add(5);
// BUGGY: forward loop while removing
for (int i = 0; i < nums.size(); i++) {
if (nums.get(i) % 2 == 0) {
nums.remove(i);
}
}
System.out.println(nums); // [4, 5] -- wrong, 4 was missed
}
}
Por qué salta
- Inicio:
[2, 4, 5],i = 0. El2es par, se elimina. La lista se convierte en[4, 5]. - El
4se desplazó al índice0. Pero el bucle agora establecei = 1. - En
i = 1miramos el5, no el4. El4nunca fue verificado. Permanece dentro.
La solución: iterar hacia atrás
- Recorre desde el último índice hacia abajo hasta el
0. - Cuando eliminas el índice
i, solo los elementos después deise desplazan — y ya has pasado por esos. - Los índices que aún necesitas visitar son menores que
i, por lo que nada se mueve bajo tus pies.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(2);
nums.add(4);
nums.add(5);
// SAFE: backward loop while removing
for (int i = nums.size() - 1; i >= 0; i--) {
if (nums.get(i) % 2 == 0) {
nums.remove(i);
}
}
System.out.println(nums); // [5] -- correct
}
}
Una nota sobre el bucle for mejorado
- Puede tentarte eliminar dentro de
for (int x : nums). - No lo haga. Modificar el tamaño de la lista durante un bucle for mejorado generalmente lanza una
ConcurrentModificationException, y cuando no lo hace, los elementos se omiten silenciosamente. Use un bucle con índice en su lugar. - Para eliminar, utiliza siempre el bucle de índice inverso mostrado arriba.
Errores comunes
- Eliminar mientras se itera hacia adelante por índice salta el siguiente elemento (el error de eliminación).
- Itera hacia atrás, o usa un iterator, al eliminar.
Ahora tú prueban
- Cada tarea prellena la estructura de la clase: escribe tu código dentro de main, o completa el método mostrado.
- Use Verificar respuesta para compilar su código con las pruebas proporcionadas y ver los resultados. Mantenga las interfaces de clase y método mostradas en el inicializador.
- Tu código se compila y ejecuta en el servidor, por lo que incluso la primera ejecución es rápida.
Filtrar una lista
Eliminar durante un bucle desplaza los índices — pase paso a paso para ver por qué.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Complete countOdds(ArrayList<Integer> a) para que devuelva cuántos números en la lista son impares. Un número es impar cuando x % 2 != 0.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Complete keepPositives(ArrayList<Integer> a). Construya y devuelva un nuevo ArrayList<Integer> que contenga solo los números mayores que 0, en su orden original. No modifique a.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Complete removeEvens(ArrayList<Integer> a) para que elimine todos los números pares de a mismo. Recorra hacia atrás por índice para no omitir elementos. No devuelve nada (void).
Haz clic en Ejecutar para ver la salida aquí.