2015-08-13 23:54:40 +02:00
---
2024-06-08 19:54:44 +03:00
title: "Iterator Pattern in Java: Mastering Sequential Element Access"
shortTitle: Iterator
description: "Learn how to implement the Iterator Design Pattern in Java. Access elements of a collection sequentially without exposing its underlying structure. Explore real-world examples, code snippets, and benefits of using iterators."
2022-11-13 12:19:11 +02:00
category: Behavioral
2021-05-19 10:49:05 -06:00
language: en
2022-11-20 16:48:05 +02:00
tag:
2024-06-08 19:54:44 +03:00
- Data access
- Data transformation
- Decoupling
- Gang of Four
- Object composition
- Polymorphism
2015-08-13 23:54:40 +02:00
---
2016-01-03 21:14:30 +01:00
## Also known as
2020-08-29 21:29:15 +03:00
2024-05-01 11:17:06 +03:00
* Cursor
2015-11-04 21:13:32 +02:00
2024-06-08 19:54:44 +03:00
## Intent of Iterator Design Pattern
2024-05-01 11:17:06 +03:00
2024-06-08 19:54:44 +03:00
The Iterator Design Pattern in Java provides a way to access elements of an aggregate object sequentially without exposing its underlying representation. This behavioral pattern is crucial for efficient collection traversal.
2015-08-13 23:54:40 +02:00
2024-06-08 19:54:44 +03:00
## Detailed Explanation of Iterator Pattern with Real-World Examples
2020-07-15 20:06:58 +03:00
2021-06-24 15:57:20 +03:00
Real-world example
2020-07-15 20:06:58 +03:00
2024-05-01 11:17:06 +03:00
> Imagine visiting a library with a vast collection of books organized in different sections such as fiction, non-fiction, science, etc. Instead of searching through every shelf yourself, the librarian provides you with a specific guidebook or a digital catalog for each section. This guidebook acts as an "iterator," allowing you to go through the books section by section, or even skip to specific types of books, without needing to know how the books are organized on the shelves. Each guidebook handles the traversal through its section, providing a consistent and efficient way to access the books, much like how the Iterator design pattern offers a uniform method to traverse different data structures in a software application.
2020-07-15 20:06:58 +03:00
In plain words
2024-06-08 19:54:44 +03:00
> The Java Iterator Design Pattern provides a method to sequentially access elements of a collection without exposing its underlying structure. This pattern is widely used in Java programming for efficient data access.
2020-07-15 20:06:58 +03:00
Wikipedia says
2024-05-01 11:17:06 +03:00
> In object-oriented programming, the iterator pattern is a design pattern in which an iterator is used to traverse a container and access the container's elements.
2020-07-15 20:06:58 +03:00
2025-04-06 21:11:20 +03:00
Sequence diagram
2024-06-08 19:54:44 +03:00
## Programmatic Example of Iterator Pattern in Java
2020-07-15 20:06:58 +03:00
2024-06-08 19:54:44 +03:00
The main class in our Java Iterator Design Pattern example is the `TreasureChest` that contains items. This demonstrates how to implement and use iterators for efficient collection traversal in Java.
2020-07-15 20:06:58 +03:00
``` java
public class TreasureChest {
2020-07-30 20:28:47 +03:00
private final List < Item > items ;
2020-07-15 20:06:58 +03:00
public TreasureChest ( ) {
items = List . of (
new Item ( ItemType . POTION , " Potion of courage " ) ,
new Item ( ItemType . RING , " Ring of shadows " ) ,
new Item ( ItemType . POTION , " Potion of wisdom " ) ,
new Item ( ItemType . POTION , " Potion of blood " ) ,
new Item ( ItemType . WEAPON , " Sword of silver +1 " ) ,
new Item ( ItemType . POTION , " Potion of rust " ) ,
new Item ( ItemType . POTION , " Potion of healing " ) ,
new Item ( ItemType . RING , " Ring of armor " ) ,
new Item ( ItemType . WEAPON , " Steel halberd " ) ,
new Item ( ItemType . WEAPON , " Dagger of poison " ) ) ;
}
public Iterator < Item > iterator ( ItemType itemType ) {
return new TreasureChestItemIterator ( this , itemType ) ;
}
public List < Item > getItems ( ) {
return new ArrayList < > ( items ) ;
}
}
2020-08-29 21:29:15 +03:00
```
Here's the `Item` class:
2020-07-15 20:06:58 +03:00
2020-08-29 21:29:15 +03:00
``` java
2020-07-15 20:06:58 +03:00
public class Item {
private ItemType type ;
2020-07-30 20:28:47 +03:00
private final String name ;
2020-07-15 20:06:58 +03:00
public Item ( ItemType type , String name ) {
this . setType ( type ) ;
this . name = name ;
}
@Override
public String toString ( ) {
return name ;
}
public ItemType getType ( ) {
return type ;
}
public final void setType ( ItemType type ) {
this . type = type ;
}
}
public enum ItemType {
ANY , WEAPON , RING , POTION
}
```
2020-08-29 21:29:15 +03:00
The `Iterator` interface is extremely simple.
2020-07-15 20:06:58 +03:00
``` java
public interface Iterator < T > {
boolean hasNext ( ) ;
T next ( ) ;
}
```
2024-05-26 13:39:47 +03:00
In the following example, we demonstrate different kinds of iterators.
2020-07-15 20:06:58 +03:00
``` java
2024-05-26 13:39:47 +03:00
@Slf4j
public class App {
private static final TreasureChest TREASURE_CHEST = new TreasureChest ( ) ;
private static void demonstrateTreasureChestIteratorForType ( ItemType itemType ) {
LOGGER . info ( " ------------------------ " ) ;
LOGGER . info ( " Item Iterator for ItemType " + itemType + " : " ) ;
var itemIterator = TREASURE_CHEST . iterator ( itemType ) ;
while ( itemIterator . hasNext ( ) ) {
LOGGER . info ( itemIterator . next ( ) . toString ( ) ) ;
}
}
private static void demonstrateBstIterator ( ) {
LOGGER . info ( " ------------------------ " ) ;
LOGGER . info ( " BST Iterator: " ) ;
var root = buildIntegerBst ( ) ;
var bstIterator = new BstIterator < > ( root ) ;
while ( bstIterator . hasNext ( ) ) {
LOGGER . info ( " Next node: " + bstIterator . next ( ) . getVal ( ) ) ;
}
}
private static TreeNode < Integer > buildIntegerBst ( ) {
var root = new TreeNode < > ( 8 ) ;
root . insert ( 3 ) ;
root . insert ( 10 ) ;
root . insert ( 1 ) ;
root . insert ( 6 ) ;
root . insert ( 14 ) ;
root . insert ( 4 ) ;
root . insert ( 7 ) ;
root . insert ( 13 ) ;
return root ;
}
public static void main ( String [ ] args ) {
demonstrateTreasureChestIteratorForType ( RING ) ;
demonstrateTreasureChestIteratorForType ( POTION ) ;
demonstrateTreasureChestIteratorForType ( WEAPON ) ;
demonstrateTreasureChestIteratorForType ( ANY ) ;
demonstrateBstIterator ( ) ;
}
2020-07-15 20:06:58 +03:00
}
2020-08-29 21:29:15 +03:00
```
Program output:
2024-05-26 13:39:47 +03:00
```
13:36:37.087 [main] INFO com.iluwatar.iterator.App -- ------------------------
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Item Iterator for ItemType RING:
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Ring of shadows
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Ring of armor
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- ------------------------
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Item Iterator for ItemType POTION:
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of courage
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of wisdom
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of blood
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of rust
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of healing
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- ------------------------
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Item Iterator for ItemType WEAPON:
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Sword of silver +1
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Steel halberd
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Dagger of poison
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- ------------------------
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Item Iterator for ItemType ANY:
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of courage
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Ring of shadows
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of wisdom
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of blood
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Sword of silver +1
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of rust
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Potion of healing
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Ring of armor
13:36:37.089 [main] INFO com.iluwatar.iterator.App -- Steel halberd
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Dagger of poison
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- ------------------------
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- BST Iterator:
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 1
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 3
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 4
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 6
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 7
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 8
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 10
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 13
13:36:37.090 [main] INFO com.iluwatar.iterator.App -- Next node: 14
2020-07-15 20:06:58 +03:00
```
2024-06-08 19:54:44 +03:00
## When to Use the Iterator Pattern in Java
2020-08-29 21:29:15 +03:00
2024-06-08 19:54:44 +03:00
Use the Iterator design pattern in Java
2015-08-13 23:54:40 +02:00
2020-08-29 21:29:15 +03:00
* To access an aggregate object's contents without exposing its internal representation.
* To support multiple traversals of aggregate objects.
* To provide a uniform interface for traversing different aggregate structures.
2015-08-13 23:54:40 +02:00
2024-06-08 19:54:44 +03:00
## Iterator Pattern Java Tutorials
2020-10-19 10:39:45 -06:00
2024-05-26 13:39:47 +03:00
* [Java - How to Use Iterator? (TutorialsPoint) ](http://www.tutorialspoint.com/java/java_using_iterator.htm )
2020-10-19 10:39:45 -06:00
2024-06-08 19:54:44 +03:00
## Real-World Applications of Iterator Pattern in Java
2015-08-13 23:54:40 +02:00
2024-05-01 11:17:06 +03:00
* Java Collections Framework utilizes iterators extensively to allow different ways to traverse through collections.
* Databases often use iterators to navigate through data records fetched through SQL queries.
2015-08-15 18:03:05 +02:00
* [java.util.Iterator ](http://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html )
2016-08-20 20:49:28 +05:30
* [java.util.Enumeration ](http://docs.oracle.com/javase/8/docs/api/java/util/Enumeration.html )
2015-09-22 18:25:56 +05:30
2024-06-08 19:54:44 +03:00
## Benefits and Trade-offs of Iterator Pattern
2024-05-01 11:17:06 +03:00
Benefits:
* Reduces the coupling between data structures and algorithms used for iteration.
* Provides a uniform interface for iterating over various types of data structures, enhancing code reusability and flexibility.
Trade-offs:
* Overhead of using an iterator object may slightly reduce performance compared to direct traversal methods.
* Complex aggregate structures may require complex iterators that can be difficult to manage or extend.
2024-06-08 19:54:44 +03:00
## Related Java Design Patterns
2024-05-01 11:17:06 +03:00
* [Composite ](https://java-design-patterns.com/patterns/composite/ ): Iterators are often used to traverse Composite trees.
* [Factory Method ](https://java-design-patterns.com/patterns/factory-method/ ): Used to create appropriate iterators for different data structures.
* [Visitor ](https://java-design-patterns.com/patterns/visitor/ ): Can be used with Iterator to apply operations over elements of an object structure.
2024-06-08 19:54:44 +03:00
## References and Credits
2015-09-22 18:25:56 +05:30
2024-05-01 11:17:06 +03:00
* [Design Patterns: Elements of Reusable Object-Oriented Software ](https://amzn.to/3w0pvKI )
* [Head First Design Patterns: Building Extensible and Maintainable Object-Oriented Software ](https://amzn.to/49NGldq )
