Topic 13830 min readStructured Tutorial

Java Iterator Tutorial

Quick Answer

Iterator explains in Java, the Iterator interface provides a standard way to traverse elements in a collection sequentially.

Learning Objectives

Explain the purpose of Iterator in a practical learning context.
Identify the main ideas, terms, and decisions involved in Iterator.
Apply Iterator in a simple real-world scenario or practice task.

Introduction to Java Iterator

In Java, the Iterator interface provides a standard way to traverse elements in a collection sequentially.

It allows you to access elements one by one without exposing the underlying structure of the collection.

An iterator is like a cursor that moves through a collection.

What is an Iterator?

An Iterator is an object that enables you to cycle through a collection, obtaining or removing elements.

It is part of the java.util package and is commonly used with collections like ArrayList, HashSet, and LinkedList.

Provides methods to check if more elements exist.
Allows retrieval of the next element.
Supports element removal during iteration.

Key Methods of Iterator Interface

The Iterator interface defines three primary methods to navigate collections.

boolean hasNext() - Returns true if the iteration has more elements.
E next() - Returns the next element in the iteration.
void remove() - Removes from the underlying collection the last element returned by this iterator.

Using Iterator in Java

To use an Iterator, you first obtain it from a collection by calling the collection's iterator() method.

Then, you can loop through the collection using hasNext() and next() methods.

Example: Iterating Over an ArrayList

Here is a simple example demonstrating how to use an Iterator to traverse an ArrayList of strings.

Advantages of Using Iterator

Iterators provide a uniform way to access elements regardless of the collection type.

They help avoid errors related to index management and concurrent modification.

Supports safe element removal during iteration.
Works with any Collection implementing Iterable.
Improves code readability and maintainability.

Common Iterator Use Cases

Iterators are widely used in scenarios where you need to process or filter elements in a collection.

Traversing lists, sets, and other collections.
Removing elements conditionally during iteration.
Implementing custom iteration logic.

Practical Example

This example creates an ArrayList of fruits and uses an Iterator to print each fruit to the console.

This example removes even numbers from the list safely using the Iterator's remove() method.

Examples

Java Iterator Example with ArrayList

import java.util.ArrayList;
import java.util.Iterator;

public class IteratorExample {
    public static void main(String[] args) {
        ArrayList<String> fruits = new ArrayList<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Cherry");

        Iterator<String> iterator = fruits.iterator();

        while (iterator.hasNext()) {
            String fruit = iterator.next();
            System.out.println(fruit);
        }
    }
}

This example creates an ArrayList of fruits and uses an Iterator to print each fruit to the console.

Removing Elements Using Iterator

import java.util.ArrayList;
import java.util.Iterator;

public class RemoveExample {
    public static void main(String[] args) {
        ArrayList<Integer> numbers = new ArrayList<>();
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);
        numbers.add(4);

        Iterator<Integer> iterator = numbers.iterator();

        while (iterator.hasNext()) {
            Integer num = iterator.next();
            if (num % 2 == 0) {
                iterator.remove();
            }
        }

        System.out.println(numbers); // Output: [1, 3]
    }
}

This example removes even numbers from the list safely using the Iterator's remove() method.

Best Practices

Always use hasNext() before calling next() to avoid NoSuchElementException.
Use Iterator's remove() method to safely remove elements during iteration.
Avoid modifying the collection directly while iterating to prevent ConcurrentModificationException.
Prefer enhanced for-loop for simple iteration when removal is not needed.

Common Mistakes

Calling next() without checking hasNext(), leading to exceptions.
Modifying the collection directly during iteration instead of using Iterator's remove().
Using Iterator after the collection has been structurally modified elsewhere.
Assuming Iterator can be reused after completion without obtaining a new one.

Hands-on Exercise

Iterate and Remove Elements

Create a Java program that uses an Iterator to traverse a list of integers and removes all numbers greater than 10.

Expected output: A list printed without numbers greater than 10.

Hint: Use hasNext(), next(), and remove() methods of Iterator.

Implement Custom Iterator

Implement a custom Iterator for an array of strings that iterates only over strings starting with a specific letter.

Expected output: Iterator returns only strings starting with the specified letter.

Hint: Create a class that implements Iterator interface and override its methods.

Interview Questions

What is the purpose of the Iterator interface in Java?

Interview

The Iterator interface provides a standard way to traverse elements in a collection sequentially without exposing the underlying structure.

How do you safely remove elements from a collection while iterating?

Interview

Use the Iterator's remove() method to safely remove elements during iteration to avoid ConcurrentModificationException.

What methods are defined in the Iterator interface?

Interview

The Iterator interface defines hasNext(), next(), and remove() methods.