Miks Iterator liidese jaoks ei ole ette nähtud konkreetseid teostusi?

Iterator liides määratleb lepingu kogumite läbimiseks. Konkreetseid rakendusi sõltuvad kogumite sisemisest struktuurist (näiteks, ArrayList, LinkedList, HashSet). Universaalse rakenduse pakkumine oleks ebaefektiivne või võimatu, kuna see peaks arvestama iga tüüpi kogumi omadusi.

Näiteks:

• ArrayList.iterator() läbib elemendid indeksiga.
• LinkedList.iterator() läbib elemendid järgides sõlmede vahelisi näitajaid.
• HashSet.iterator() läbib elemendid kasutades sisemist kaussi massiivi ja seotud loendeid/punase-musta puu.

Ainult kogum ise teab, kuidas kõige tõhusamalt pakkuda iteratorit oma andmestruktuurile.