Pode explicar o que é o padrão iterador e como ele é usado para percorrer elementos numa coleção?

O padrão iterador é um padrão de design comportamental que fornece uma forma de percorrer sequencialmente os elementos de uma coleção sem revelar a sua representação interna.

Em Java, existe a interface Iterator, que define os métodos hasNext() (para verificar se há um próximo elemento) e next() (para obter o próximo elemento). Isto permite abstrair-se da estrutura de dados concreta e percorrer os elementos de forma uniforme.

Exemplo de uso do iterador para uma lista:

import java.util.*;

public class IteratorExample {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("maçã", "banana", "cereja");
        Iterator<String> iterator = list.iterator();

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

Este método é útil quando é necessário percorrer os elementos de uma coleção sem se preocupar com a sua estrutura interna (array, lista ligada, etc.).