Waarom zijn er geen specifieke implementaties voorzien voor de Iterator-interface?

De Iterator-interface definieert het contract voor het doorlopen van collecties. Concrete implementaties hangen af van de interne structuur van de collecties (bijvoorbeeld, ArrayList, LinkedList, HashSet). Het bieden van een universele implementatie zou inefficiënt of onmogelijk zijn, omdat het rekening moet houden met de kenmerken van elk type collectie.

Bijvoorbeeld:

• ArrayList.iterator() doorloopt de elementen op index.
• LinkedList.iterator() doorloopt de elementen door de pointers tussen de knooppunten te volgen.
• HashSet.iterator() doorloopt de elementen met behulp van de interne array van bakken en gekoppelde lijsten/rood-zwart bomen.

Alleen de collectie zelf weet hoe het op de meest efficiënte manier een iterator voor zijn datastructuur kan bieden.