Iterator Design Pattern

Pattern: The Iterator is a behavioral design pattern that lets you traverse elements of a collection without exposing its underlying representation (list, stack, tree, ...).

Iterator pattern is widely used in Java Collection Framework where the Iterator interface provides methods for traversing through a collection.1

For example, consider the following code snippet:

TreeSet<String> set = new TreeSet<String>();
set.add("one");
set.add("two");
set.add("three");
// automatically sorts natural order when adding

for (String s : set) {
    System.out.println(s);
}
// Prints out "one", "three", "two"

The enhanced for loop is a syntax sugar for:

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

The TreeSet.iterator() returns an iterator over the elements in ascending order. Iterator pattern is not only about traversing through a collection, but we can also provide different kinds of iterators based on our requirements. For instance, if you were interested in getting the TreeSet elements in descending order, you could use TreeSet.descendingIterator() method.

In Java, the iterator pattern is applied through implementation of the Iterable and Iterator interfaces; below is a simplified UML diagram that shows the application of this pattern to TreeSet class:

Typically, the iterator algorithm is implemented in separate classes.2 This separation is following the Single Responsibility Principle.

The use of Iterable (as a separate interface with just one method) is in line with the Interface Segregation Principle. Moreover, the use of Iterator interface is in accordance to the Open/Closed principle; you can implement new types of iterators and pass them to existing code without breaking anything.

When to use this pattern? Use the Iterator pattern when your collection has a complex data structure under the hood, but you want to hide its complexity from clients (either for convenience or security reasons).

Advantage: Iterator pattern hides the actual implementation of traversal through the collection and client programs just use iterator methods.


1 If you've taken EN.601.226 Data Structures, you have applied this pattern to (almost) every data structure you have implemented.

2 The separate iterator class is often placed as an inner class inside the data structure class itself.