Scala中迭代器和流之间的区别？

Question

似乎Iterator和Stream都是懒惰的，并且允许你继续返回元素到你心中的内容。两者有什么区别？

Answer 1

流memoises和Iterator没有。您可以多次遍历相同的流并每次都得到相同的结果。另一方面，迭代器只能被遍历一次。

Answer 2

它们都是用于访问当前元素的构造，具有尚未知的其余元素列表（懒惰尾部）。

Iterator是一个势在必行的构造，你只能遍历一次。

Stream是一个功能性构造。从理论上讲，你可以多次遍历它（和其他人提到的一样，它不会重新计算已经计算好的部分），但是在实践中，因为Streams是无限的或者非常大的（这就是为什么你首先使用它）参考完整的流并没有多大意义（你会遇到Out Of Memory非常容易）。

• 因此，你应该总是定义使用def流，从来没有把它变成具有长寿命范围的局部变量。
• 也有使用流编写递归函数时微妙之处，
  • 看到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?。
• 可以有一个事实，即Scala的Stream不在其头部懒惰导致一些意外的行为，像
  • Stream flatMap leaks memory if mapper returns chain of empty results

一般是比较安全的心灵避免使用普通的Stream s。替代品使用Scalaz的EphemeralStream，它使用弱引用自动忽略未引用的部分，或使用Iteratees（另请参阅here）或something similiar。