What is the Iterator pattern?

Question

IT Interview Practice · Accepted Answer

The **Iterator** pattern provides a way to **traverse a collection** sequentially without exposing its internal structure. It's so fundamental that it's built into most modern languages (for-of loops, iterators, generators).

## What the Iterator pattern does

```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"
```

## Built into modern languages

```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
```

## Benefits and uses

```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)
```

## Why it matters

Understanding the Iterator pattern is valuable because it's a **fundamental pattern built into most modern languages**, so recognizing it deepens understanding of everyday language features.

The Iterator pattern provides sequential traversal of a collection without exposing its internal structure — and it's so fundamental that it's **built into most modern languages** (for-of loops, iterators, generators).

Understanding what it does (providing standard sequential traversal while hiding the collection's internal structure, decoupling traversal from the collection) is the core knowledge.

Understanding that it's **built into languages** is the key practical insight: the for-of loop (JavaScript), iterators, generators, IEnumerable (C#), and Iterator (Java) are all the Iterator pattern — so recognizing this deepens understanding of these everyday language features you use constantly, revealing that familiar iteration is an instance of a classic pattern.

Understanding the **benefits** — **uniform traversal** (iterating any collection the same way regardless of internal structure), **encapsulation** (keeping internals hidden), and especially **lazy iteration** (generators computing elements on demand) — and the **uses** — traversing collections, **lazy sequences** (processing huge or infinite sequences without loading everything at once, a powerful capability), custom iterables, and pipelines (map/filter over iterators) — clarifies its practical value.

The lazy-iteration capability (generators) is particularly valuable for efficiency with large data.

Recognizing the Iterator pattern in language features (for-of, generators) is a good example of patterns being absorbed into languages, connecting pattern theory to everyday code.

Since the Iterator pattern is fundamental and built into most modern languages (for-of, iterators, generators), and since recognizing it deepens understanding of these everyday features and the valuable lazy-iteration capability, and since understanding it connects pattern theory to constantly-used code, understanding the Iterator pattern is valuable, practically-relevant design knowledge — a fundamental pattern built into modern languages (for-of, generators), recognizing which deepens understanding of everyday iteration, with valuable lazy-sequence capabilities, and a good example of patterns absorbed into language features.

What the Iterator pattern does

Built into modern languages

Benefits and uses

Why it matters

Related questions