Γιατί δεν προβλέπονται συγκεκριμένες υλοποιήσεις για το διασύνδεση Iterator;

Η διεπαφή Iterator ορίζει το συμβόλαιο για την περιήγηση σε συλλογές. Οι συγκεκριμένες υλοποιήσεις εξαρτώνται από τη δομή εσωτερικά των συλλογών (π.χ., ArrayList, LinkedList, HashSet). Η παροχή μιας καθολικής υλοποίησης θα ήταν αναποτελεσματική ή αδύνατη, καθώς πρέπει να λαμβάνει υπόψη τα χαρακτηριστικά κάθε τύπου συλλογής.

Για παράδειγμα:

• ArrayList.iterator() διασχίζει τα στοιχεία με βάση το δείκτη.
• LinkedList.iterator() διασχίζει τα στοιχεία ακολουθώντας τους δείκτες μεταξύ των κόμβων.
• HashSet.iterator() διασχίζει τα στοιχεία χρησιμοποιώντας τον εσωτερικό πίνακα δοχείων και τις συνδεδεμένες λίστες/κόκκινα-μαύρα δέντρα.

Μόνο η συλλογή γνωρίζει πώς να παρέχει με τον πιο αποδοτικό τρόπο έναν iterator για τη δομή δεδομένων της.