Java Iterator 和索引遍历怎么选
在 java 中，iterator 和索引遍历的选择主要取决于集合类型及其底层实现。对于 arraylist 等支持随机访问的列表，使用索引遍历（for 循环）通常性能更优且代码直观；而对于 linkedlist 或其他不支持高效随机访问的集合，必须使用 iterator 以避免 o(n) 的时间复杂度开销。此外，若需要在遍历过程中安全地移除元素，应优先选择 iterator 提供的 remove() 方法。
ArrayList 场景下的性能与实现差异
当处理 ArrayList 时，索引遍历直接通过数组下标访问元素，时间复杂度为 O(1)，而 Iterator 内部虽然也维护了一个指针，但其 hasNext() 和 next() 方法涉及额外的方法调用和边界检查，因此在纯读取场景下索引遍历略快。然而，这种差异在现代 JVM 优化下通常可以忽略不计，除非在极高频率的循环中。
import java.util.ArrayList;
import java.util.Iterator;
public class ArrayListTraversal {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
// 索引遍历：直接访问数组元素
for (int i = 0; i < list.size(); i++) {
System.out.println("Index: " + i + ", Value: " + list.get(i));
}
// Iterator 遍历：通过迭代器对象获取元素
Iterator<String> it = list.iterator();
while (it.hasNext()) {
String value = it.next();
System.out.println("Iterator: " + value);
}
}
}
上述代码展示了两种遍历方式。索引遍历通过 list.get(i) 直接获取元素，适用于 ArrayList。预期输出将依次打印每个元素的索引和值，以及 Iterator 遍历的值。在实际运行中，两者都能正确遍历所有元素，但索引遍历在 ArrayList 上避免了迭代器对象的创建和方法调用的开销。
立即学习“Java免费学习笔记（深入）”；
LinkedList 场景下的效率陷阱
对于 LinkedList，其底层是双向链表，不支持随机访问。如果使用索引遍历并调用 list.get(i)，每次调用都需要从头或尾开始遍历到指定位置，导致整体时间复杂度退化为 O(N^2)。因此，在遍历 LinkedList 时，必须使用 Iterator 或增强型 for 循环（其内部也是使用 Iterator），以确保 O(N) 的时间复杂度。
import java.util.LinkedList;
import java.util.Iterator;
public class LinkedListTraversal {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.add("X");
list.add("Y");
list.add("Z");
// 错误做法：索引遍历会导致 O(N^2) 复杂度
// for (int i = 0; i < list.size(); i++) { ... list.get(i) ... }
// 正确做法：使用 Iterator
Iterator<String> it = list.iterator();
while (it.hasNext()) {
System.out.println("Linked List Item: " + it.next());
}
// 增强型 for 循环，内部等价于 Iterator
for (String item : list) {
System.out.println("Enhanced For: " + item);
}
}
}
该代码演示了 LinkedList 的正确遍历方式。如果尝试使用索引遍历，虽然代码能编译通过，但在数据量较大时会显著变慢。Iterator 和增强型 for 循环都能以线性时间完成遍历。预期输出将依次打印每个元素。开发者应避免在 LinkedList 上使用 get(index) 进行遍历。
遍历时移除元素的安全性问题
在遍历集合时移除元素是一个常见需求。如果在索引遍历中使用 list.remove(i)，会导致后续元素前移，从而跳过某些元素或引发 IndexOutOfBoundsException。同样，在 Iterator 遍历中直接调用集合的 remove() 方法会触发 ConcurrentModificationException。正确的做法是使用 Iterator 的 remove() 方法，它能在移除当前元素的同时保持迭代器的状态一致。
import java.util.ArrayList;
import java.util.Iterator;
public class SafeRemoval {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
list.add("B");
// 安全的移除方式：使用 Iterator 的 remove()
Iterator<String> it = list.iterator();
while (it.hasNext()) {
if ("B".equals(it.next())) {
it.remove(); // 安全移除当前元素
}
}
System.out.println(list); // 输出 [A, C]
}
}
此代码展示了如何在遍历中安全地移除特定元素。通过调用 it.remove()，可以避免并发修改异常，并确保遍历逻辑的正确性。预期输出为 [A, C]，表明所有值为 "B" 的元素都被成功移除。这是处理动态集合遍历时最推荐的做法。
