Différence entre l'itérateur et le flux dans Scala?

Question

Il semble que Iterator et Stream soient paresseux et vous permettent de continuer à renvoyer des éléments au contenu de votre coeur. Quelle est la différence entre les deux?

Answer 1

Le flux memoises et Iterator ne le fait pas. Vous pouvez traverser le même flux plusieurs fois et obtenir le même résultat à chaque fois. D'autre part, l'itérateur ne peut être traversé qu'une seule fois.

Answer 2

Ils sont tous deux construits pour accéder à un élément courant, ayant une liste encore inconnue d'éléments restants (la queue paresseuse).

Iterator est une construction impérative que vous ne pouvez traverser qu'une seule fois.

Stream est une construction fonctionnelle. En théorie, vous pouvez le parcourir plusieurs fois (et comme d'autres l'ont mentionné, il ne recalculera pas les parties déjà calculées), mais en pratique parce que les Streams sont infinis ou très grands (c'est pourquoi vous l'utilisez en premier lieu), la référence au flux complet n'a pas beaucoup de sens (vous rencontrez Out Of Memory assez facilement).

• Par conséquent, vous devriez toujours définir des flux en utilisant def et ne jamais le mettre dans des variables locales qui ont une portée à long terme.
• Il y a des subtilités également lors de l'écriture des fonctions récursives à l'aide Streams,
  • voir 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?.
• Il peut y avoir des comportements inattendus résultant du fait que Scala Stream est pas paresseux dans sa tête, comme
  • Stream flatMap leaks memory if mapper returns chain of empty results

En général, il est plus sûr à l'esprit de évitez les plaines Stream s. Les alternatives utilisent EphemeralStream de Scalaz qui oublie automatiquement les parties non-privilégiées en utilisant des références faibles, ou en utilisant Iteratees (voir aussi here) ou something similiar.