当前位置：首页 > article >正文

Java中使用for和Iterator遍历List集合的区别

article 2025/3/7 10:00:58

在 Java 中，遍历 List 可以使用 for 循环 和 Iterator 两种方式。它们各有优缺点，适用于不同的场景。以下是它们的区别和适用场景：

1. 语法和使用方式

for 循环：

使用索引遍历列表。
示例：

List<String> list = Arrays.asList("A", "B", "C");
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}

//或者
List<String> list = Arrays.asList("A", "B", "C");
for (String str:list) {
    System.out.println(str);
}

Iterator：

使用 Iterator 对象遍历列表。
示例：

List<String> list = Arrays.asList("A", "B", "C");
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

2. 性能

for 循环：
- 对于 ArrayList 等基于数组实现的列表，for 循环性能较好，因为 get(i) 是常数，时间复杂度（O(1)）。
- 对于 LinkedList 等基于链表实现的列表，get(i) 的时间复杂度是 O(n)，性能较差。
Iterator：
- 对于所有 List 实现，Iterator 的性能都较好，因为它内部会优化遍历方式。
  - 对于 ArrayList，Iterator 通过索引直接访问元素。
  - 对于 LinkedList，Iterator 通过链表指针遍历，避免重复计算。

3. 并发修改

for 循环：
- 在遍历过程中修改列表（如删除元素）会导致 ConcurrentModificationException。
- 示例：

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
for (int i = 0; i < list.size(); i++) {
    if (list.get(i).equals("B")) {
        list.remove(i); // 可能抛出 ConcurrentModificationException
    }
}

Iterator：

使用 Iterator 的 remove() 方法可以在遍历时安全地删除元素，不会抛出异常。
示例：

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String item = iterator.next();
    if (item.equals("B")) {
        iterator.remove(); // 安全删除
    }
}