内部迭代和外部迭代有什么区别？

简化版

外部迭代由客户端控制遍历过程，例如显式使用 Iterator；内部迭代由集合或框架控制遍历过程，例如 forEach、Stream API。外部迭代控制力强，内部迭代表达更简洁，也更容易交给框架优化。

详细版

外部迭代示例：

Iterator<String> it = list.iterator();
while (it.hasNext()) {
    System.out.println(it.next());
}

内部迭代示例：

list.forEach(System.out::println);

外部迭代中，客户端决定什么时候取下一个元素、什么时候停止。内部迭代中，客户端只提供处理逻辑，遍历流程由集合或框架执行。

Java Stream 也是内部迭代的典型应用，它可以把遍历、过滤、映射、聚合交给框架组织。

完整版教学

一、外部迭代是什么

外部迭代是客户端主动拉取元素。

客户端负责：

获取迭代器。
判断是否还有元素。
获取下一个元素。
控制 break、continue。

这种方式控制力强，适合复杂流程。

例如需要遍历到某个条件就停止：

Iterator<Order> it = orders.iterator();
while (it.hasNext()) {
    Order order = it.next();
    if (order.isInvalid()) {
        break;
    }
}

二、内部迭代是什么

内部迭代是把遍历控制权交给集合或框架。

客户端只提供“对每个元素做什么”：

orders.forEach(order -> System.out.println(order.getId()));

在 Stream 中，客户端甚至可以声明一串操作：

orders.stream()
        .filter(Order::isPaid)
        .map(Order::getAmount)
        .forEach(System.out::println);

遍历顺序、惰性执行、短路、并行等细节由框架处理。

三、外部迭代的优缺点

优点：

控制细粒度高。
容易中途停止。
容易处理复杂状态。
调试过程直观。

缺点：

样板代码较多。
业务逻辑和遍历控制混在一起。
不利于框架自动优化。

四、内部迭代的优缺点

优点：

表达更简洁。
更偏声明式。
遍历逻辑由框架统一管理。
更容易支持并行或惰性执行。

缺点：

复杂控制流程不一定自然。
滥用链式调用会降低可读性。
调试中间状态有时不如循环直观。

五、和迭代器模式的关系

迭代器模式最经典的表现是外部迭代。客户端拿到迭代器，然后自己控制遍历。

内部迭代并不是否定迭代器模式，而是在更高层封装了遍历过程。底层仍可能依赖迭代器或类似游标机制访问元素。

六、面试怎么答

可以这样组织：

外部迭代是客户端控制遍历，典型是 Iterator；内部迭代是集合或框架控制遍历，客户端提供回调或函数，典型是 forEach 和 Stream。外部迭代灵活，内部迭代简洁并利于框架优化。

七、常见误区与追问

外部迭代由客户端控制游标，内部迭代由集合或流水线控制推进。遍历10个元素时，for-each 的调用方决定何时 break；Stream 的 forEach 把控制权交给框架，框架可选择并行分片。控制权差异会影响短路、异常处理和并行安全。

检查维度	判定依据
外部迭代	调用方控制 next、停止和顺序
内部迭代	框架控制推进，便于组合与并行

外部：Client -> next；内部：Collection -> callback

记忆钩子：谁握着“下一步”的按钮，谁就控制迭代。

误区：for-each 属于内部迭代。 Java 增强 for 编译后依赖 Iterator，循环控制仍在调用方。
追问：Stream 为什么更容易并行？ 框架掌握数据分割和执行调度，而外部循环固定了推进过程。
误区：内部迭代一定更快。 流水线和并行有开销，小数据或有序副作用可能更慢。
追问：内部迭代如何提前结束？ 使用 findFirst、anyMatch 等短路操作，而不是普通 forEach 中随意 break。
追问：有副作用时选哪个？ 外部迭代更易控制顺序；内部迭代应优先无状态、无干扰操作。

八、加强记忆

内部迭代和外部迭代的区别在“谁掌握方向盘”：客户端自己开车就是外部迭代，把路线交给框架、只告诉它每站做什么就是内部迭代。

简化版

详细版