什么是Iterator模式？

Question

什么是Iterator模式？

Accepted Answer

**Iterator**模式提供了一种**顺序遍历集合**的方式，而不暴露其内部结构。它是如此基础，以至于它被内置在大多数现代编程语言中（for-of循环、iterators、generators）。

## Iterator模式的作用

```text
ITERATOR → access elements of a collection SEQUENTIALLY without exposing its internals:
  → provides a standard way to traverse (next element, has more?)
  → the collection's internal structure (array, tree, linked list) is HIDDEN
  → decouples traversal logic from the collection
→ "iterate without caring how the collection is structured"
```

## 内置于现代语言中

```js
// most languages have the Iterator pattern built in
for (const item of collection) { /* ... */ }   // works for arrays, sets, maps, custom iterables

// custom iterables/generators implement the iterator protocol
function* range(n) { for (let i = 0; i < n; i++) yield i; }   // a generator (iterator)
for (const i of range(5)) console.log(i);   // 0,1,2,3,4
```

```text
→ for-of (JS), for-in (Python), iterators, generators, IEnumerable (C#), Iterator (Java)
  → all are the Iterator pattern, built into the language
```

## 优势和用途

```text
BENEFITS:
  ✓ UNIFORM traversal → iterate any collection the same way (regardless of internal structure)
  ✓ ENCAPSULATION → the collection's internals stay hidden
  ✓ Multiple iterators; lazy iteration (generators → compute elements on demand)
USES → traversing any collection; LAZY sequences (process huge/infinite sequences without
  loading all at once); custom iterables; pipelines (map/filter over iterators)
```

## 为什么这很重要

理解Iterator模式很有价值，因为它是**大多数现代语言中内置的基础模式**，所以认识它可以加深对日常语言特性的理解。

Iterator模式提供集合的顺序遍历而不暴露其内部结构——它是如此基础，**大多数现代语言都内置了它**（for-of循环、iterators、generators）。

理解它的作用（提供标准的顺序遍历同时隐藏集合的内部结构，将遍历与集合解耦）是核心知识。

理解它**被内置于语言中**是关键的实际洞察：for-of循环（JavaScript）、iterators、generators、IEnumerable（C#）和Iterator（Java）都是Iterator模式——所以认识这一点加深了对这些你不断使用的日常语言特性的理解，揭示了熟悉的迭代是经典模式的一个实例。

理解**优势**——**统一遍历**（以相同方式迭代任何集合，无论其内部结构如何）、**封装**（隐藏内部实现）、尤其是**惰性迭代**（generators按需计算元素）——以及**用途**——遍历集合、**惰性序列**（处理巨大的或无限的序列而无需一次性加载所有内容，这是一个强大的能力）、自定义iterables和管道（map/filter over iterators）——澄清了它的实际价值。

惰性迭代能力（generators）对于大数据的效率特别有价值。

在语言特性中认识Iterator模式（for-of、generators）是模式被吸收到语言中的一个很好例子，将模式论与日常代码联系起来。

由于Iterator模式是基础的且内置于大多数现代语言中（for-of、iterators、generators），并且认识它可以加深对这些日常特性的理解和宝贵的惰性迭代能力，并且理解它将模式论与不断使用的代码联系起来，所以理解Iterator模式是有价值的、实际相关的设计知识——一个内置于现代语言中的基础模式（for-of、generators），认识它加深对日常迭代的理解，具有宝贵的惰性序列能力，以及一个模式被吸收到语言特性中的很好例子。