Arquivo Discussoes de Programacao e Tecnologia 
Vi um definição de Iterator: Prover uma forma de seqüencialmente
acessar os elementos de uma coleção sem expor sua representação interna
o que quer dizer “sem expor sua representação interna”?
fonte: http://www.dsc.ufcg.edu.br/~jacques/cursos/map/html/pat/iterator.htm
E ae cara!
Olha só, oq acontece na verdade é que o Iterator é um padrão de projeto. É útil pra resolver um problema recorrente de forma rotineira, tornando-se assim um padrão. Mas enfim, “sem expor sua representação interna” significa q enquanto numa lista vc tem acesso a modificá-la internamente(expondo sua representação), num iterator vc não tem. É possível apenas “ler”, digamos assim, os elementos da lista correspondente.
Com o tempo, vc usando o iterator na prática, o “sentimento” desse design pattern vai ficar inato… =P
[]s.