Por que não estão previstas implementações específicas para a interface Iterator?

A interface Iterator define o contrato para percorrer coleções. As implementações específicas dependem da estrutura interna das coleções (por exemplo, ArrayList, LinkedList, HashSet). Fornecer uma implementação universal seria ineficiente ou impossível, pois deve levar em conta as características de cada tipo de coleção.

Por exemplo:

• ArrayList.iterator() percorre os elementos por índice.
• LinkedList.iterator() percorre os elementos seguindo os ponteiros entre os nós.
• HashSet.iterator() percorre os elementos usando a matriz interna de baldes e listas ligadas/arvores vermelho-preto.

Somente a própria coleção sabe como fornecer de forma mais eficiente um iterador para sua estrutura de dados.