iteradores

[iterator]

Mi duda es la siguiente:
Si creamos un interfaz Iterador y clases que me implemente los metodos mas cotidianos next , hasNext para distintos tipos de estructuras ya sean Arboles binarios, Listas, arrays....
O por otra parte tenemos como en Java en la clase linkedlist tenemos un metodo listiterador(int) que nos hace las operaciones mas tipicas next(), hasNext() entre otras..
Cual serian las ventajas de implementar un iterador de una forma o de otra?
Gracias.