Recorridos de ArrayList
Introducido| English | Significado |
|---|---|
| ConcurrentModificationException/kənˈkʌrənt ˌmɒdɪfɪˈkeɪʃn ekˈsepʃn/ | ConcurrentModificationException |
Choose a traversal that matches the intended change
- An ArrayList contains [2, 3, 4]. You want to double every stored value, while keeping the number of elements unchanged.
- An indexed loop can use list.set(i, 2 * list.get(i)). Assigning x = 2*x in for (int x : list) changes only the local loop variable.
![Choose a traversal that matches the change: to double every value in [2, 3, 4], an indexed loop with list.set(i, 2 * list.get(i)) gives [4, 6, 8]; assigning x = 2 * x in an enhanced for loop changes only the local variable and leaves [2, 3, 4]](/learn-media/ap_computer_science_a/assets/0409-double-values.png?v=1794647927)
Comenzando desde la lista [2, 3, 4], ejecuta for (int x : list) { x = 2 * x; }. ¿Cuál es el valor de list.get(1)?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Asignar a la variable local primitiva x no reemplaza el Integer almacenado. El elemento central de la lista permanece como 3.
Looping over a list
- Traverse an ArrayList just like an array, but with its methods. Indexed:
for (int i = 0; i < list.size(); i++) { ... list.get(i) ... } - For-each:
for (String s : list) { ... s ... }— clean for reading values.size()(notlength) bounds the indexed loop.
The same patterns
- Sum, count, min/max, and search all work the same as with arrays. Just swap
a[i]forlist.get(i)anda.lengthforlist.size(). - The accumulator and max/count logic is identical. Everything you learned for array traversal carries over.
Reading vs. modifying
- An enhanced loop copies each element value into its loop variable. For
Integerelements read asint x, assigning toxdoes not replace a list element; an indexed loop can replace it withset(i, x). - For structural changes (adding/removing), use the indexed loop carefully. Reading is simple; removing while looping needs extra care (next lesson).
Sumar un ArrayList por índice
Límite con size(), lectura con get(i) (list = [10,20,30]).
La condición correcta para un bucle indexado sobre un ArrayList es...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
ArrayList usa size(); los arrays usan length.
Why should a program avoid direct structural changes during an ArrayList enhanced-for traversal?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
ArrayList fail-fast behaviour is best-effort. Avoid unsafe traversal rather than relying on a guaranteed exception.
Los patrones de recorrido de array (suma, conteo, máximo) funcionan igual para un ArrayList.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Solo intercambia a[i]/a.length por list.get(i)/list.size().
Para eliminar elementos de forma segura mientras se recorre una lista, debes usar...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
for-each no puede modificar estructuralmente; el bucle indexado sí puede (con cuidado).
Sin modificación estructural durante la iteración, un bucle mejorado puede leer todas las entradas de un ArrayList
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El bucle lee cada referencia almacenada. Los cambios estructurales durante la iteración son un tema separado; esta afirmación no garantiza que todas las operaciones sobre cada elemento posible sean seguras.
Don't modify during for-each
- Adding or removing during a for-each loop may trigger a ConcurrentModificationException 并发修改异常; fail-fast detection is best-effort. The for-each loop assumes the list doesn't change structure underneath it.
- To remove while traversing, use an indexed loop (and manage the index). Reading with for-each is suitable when the list is not structurally changed during traversal. Also check element requirements: unboxing a null Integer still throws an exception.
Bound an indexed ArrayList loop with list.size(), not .length, and never structurally modify during a for-each. Calling add/remove inside a for (x : list) may trigger a ConcurrentModificationException, but detection is not guaranteed. To delete while traversing, use an indexed loop — and remember remove(i) shifts later elements, so don't blindly i++ past the shifted element.
After the indexed doubling update, what is list.get(1)?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
The middle stored value 3 is replaced by 6. Reassigning a primitive loop variable would leave it at 3.
Para entradas Student no nulas, s.addScore(5) dentro de for (Student s : students) puede modificar los estudiantes almacenados sin agregar ni eliminar elementos de la lista.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Las referencias copiadas llegan a objetos Student mutables. Sus campos pueden cambiar sin alterar la estructura de la lista.
Summing an ArrayList
- Indexed:
for (int i = 0; i < list.size(); i++) { sum += list.get(i); } - For-each:
for (int x : list) { sum += x; }(autoboxing/unboxing handles Integer↔int). - Both total the list; for-each is cleaner for read-only.
Carry the reasoning to a new case
- Adding or removing directly during enhanced traversal is unsafe; fail-fast exceptions are best-effort, not a guaranteed correctness check.
- A list of mutable Student objects can be traversed with
for (Student s : students) { s.addScore(5); }, assuming non-null entries. This changes each object's state without changing list structure; assigning a different reference toswould not replace the stored element.
Traverse an ArrayList with an indexed loop (i < list.size(), list.get(i)) or an enhanced loop that receives each element value. The array patterns (sum, count, min/max, search) all carry over. Avoid direct structural changes during an enhanced traversal: a ConcurrentModificationException may detect the bug, but is not guaranteed. Use a carefully managed indexed loop for the removal pattern taught next; changing a referenced object's fields is different from changing list structure.