¿Diferencia entre Iterator y Stream en Scala?

Question

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

Answer 1

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

Answer 2

Ambos son construcciones para acceder a un elemento actual, con 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).

• lo tanto, debe siempre definir flujos utilizando def y nunca lo puso en las variables locales que tienen un alcance de larga duración.
• También hay sutilezas al escribir funciones recursivas utilizando arroyos,
  • ver Scala tail-recursive Stream processor function defined in trait holds reference to stream-head
  • How to write non-leaking tail-recursive function using Stream.cons in Scala?.
• No puede haber un comportamiento inesperado que resulta del hecho de que la Scala de Stream no es perezoso en su cabeza, como
  • Stream flatMap leaks memory if mapper returns chain of empty results

Generalmente es más seguro que la mente evitar llano Stream s. Las alternativas están usando EphemeralStream de Scalaz que auto-olvida partes no reconocidas usando referencias débiles, o usando Iteratees (vea también here) o something similiar.