Защо не са предвидени конкретни реализации за интерфейса Iterator?

Интерфейсът Iterator определя договора за обхождане на колекции. Конкретните реализации зависят от вътрешната структура на колекциите (например, ArrayList, LinkedList, HashSet). Предоставянето на универсална реализация би било неефективно или невъзможно, тъй като трябва да взема предвид особеностите на всеки тип колекция.

Например:

• ArrayList.iterator() обхожда елементите по индекс.
• LinkedList.iterator() обхожда елементите, следвайки указателите между възлите.
• HashSet.iterator() обхожда елементите, използвайки вътрешния масив на кошниците и свързаните списъци/червено-черните дървета.

Само колекцията знае как най-ефективно да предостави итератор за своята структура от данни.