Kāpēc Iterator interfeisam nav paredzētas konkrētas realizācijas?

Iterator saskarne definē līgumu kolekciju pārvietošanai. Konkrētas realizācijas ir atkarīgas no kolekciju iekšējās struktūras (piemēram, ArrayList, LinkedList, HashSet). Nodrošināt universālu realizāciju būtu neefektīvi vai neiespējami, jo tā būtu jāņem vērā katra kolekcijas veida īpašības.

Piemēram:

• ArrayList.iterator() pārvietojas pa elementiem pēc indeksa.
• LinkedList.iterator() pārvietojas pa elementiem, sekojot norādēm starp mezgliem.
• HashSet.iterator() pārvietojas pa elementiem, izmantojot iekšējo grozu masīvu un saistītās sarakstus/sarkano-melno kokus.

Tik kolekcija pati zina, kā visefektīvāk nodrošināt iteratoru savai datu struktūrai.