software - scala tutorial

¿Diferencia entre Iterator y Stream en Scala?

Question

Parece que tanto Iterator como Stream son flojos y te permiten seguir devolviendo elementos al contenido de tu corazón. ¿Cuál es la diferencia entre los dos?

Answer 1

Ambos son construcciones para acceder a un elemento actual, que tiene una lista aún desconocida de los elementos restantes (la cola perezosa).

Iterator es una construcción imperativa que solo puede atravesar una vez.

Stream es una construcción funcional. En teoría, puede atravesarlo varias veces (y como otros mencionaron, no volverá a calcular las partes ya calculadas), pero en la práctica porque los flujos son infinitos o muy grandes (es por eso que lo usa en primer lugar), sosteniendo la referencia al flujo completo no tiene mucho sentido (se encuentra con Out Of Memory bastante fácil).

• Por lo tanto, siempre debe definir flujos utilizando def y nunca ponerlo en variables locales que tienen un alcance de larga duración.
• También hay sutilezas al escribir funciones recursivas usando Streams,
  • ver Scala tail-recursive La función del procesador Stream definida en el rasgo guarda referencia a la cabeza del flujo
  • ¿Cómo escribir la función recursiva de cola sin fugas utilizando Stream.cons en Scala? .
• Puede haber un comportamiento inesperado como resultado del hecho de que Scala''s Stream no es perezoso en su cabeza, como
  • Stream flatMap pierde memoria si mapper devuelve cadena de resultados vacíos

Por lo general, es más seguro para la mente evitar las Stream simples. Las alternativas usan EphemeralStream of Scalaz, que se auto-olvida partes no reconocidas usando referencias débiles, o usando Iteratees (ver también here ) o algo similar .

Answer 2

memoises secuencias y Iterador no. Puede atravesar el mismo Stream varias veces y obtener el mismo resultado cada vez. Iterador, por otro lado, solo puede atravesarse una vez.