Perché non sono previste implementazioni specifiche per l'interfaccia Iterator?

L'interfaccia Iterator definisce il contratto per l'attraversamento delle collezioni. Le implementazioni specifiche dipendono dalla struttura interna delle collezioni (ad esempio, ArrayList, LinkedList, HashSet). Fornire un'implementazione universale sarebbe inefficiente o impossibile, poiché deve considerare le caratteristiche di ogni tipo di collezione.

Ad esempio:

• ArrayList.iterator() attraversa gli elementi per indice.
• LinkedList.iterator() attraversa gli elementi seguendo i puntatori tra i nodi.
• HashSet.iterator() attraversa gli elementi usando l'array interno dei contenitori e le liste collegate/alberi rosso-neri.

Solo la collezione stessa sa come fornire in modo più efficiente un iteratore per la sua struttura dati.