De ce nu sunt prevăzute implementări specifice pentru interfața Iterator?

Interfața Iterator stabilește contractul pentru parcurgerea colecțiilor. Implementările concrete depind de structura internă a colecțiilor (de exemplu, ArrayList, LinkedList, HashSet). Oferirea unei implementări universale ar fi ineficientă sau imposibilă, deoarece trebuie să țină cont de caracteristicile fiecărui tip de colecție.

De exemplu:

• ArrayList.iterator() parcurge elementele după index.
• LinkedList.iterator() parcurge elementele urmând indicii între noduri.
• HashSet.iterator() parcurge elementele folosind matricea internă de coșuri și listele legate/arborii roșu-negru.

Numai colecția însăși știe cum să ofere cel mai eficient un iterator pentru structura sa de date.