Dlaczego dla interfejsu Iterator nie przewidziano konkretnych implementacji?

Interfejs Iterator określa kontrakt dla iteracji po kolekcjach. Konkretne implementacje zależą od wewnętrznej struktury kolekcji (np. ArrayList, LinkedList, HashSet). Zapewnienie uniwersalnej implementacji byłoby nieefektywne lub niemożliwe, ponieważ musi uwzględniać cechy każdego typu kolekcji.

Na przykład:

• ArrayList.iterator() przechodzi przez elementy według indeksu.
• LinkedList.iterator() przechodzi przez elementy, podążając za wskaźnikami między węzłami.
• HashSet.iterator() przechodzi przez elementy, korzystając z wewnętrznej tablicy koszyków i list powiązanych/drzew czerwono-czarnych.

Tylko sama kolekcja wie, jak najbardziej efektywnie zapewnić iterator dla swojej struktury danych.