scala中迭代器和流之间的区别?

河流 memoises 迭代器没有。您可以多次遍历同一个流,每次都得到相同的结果。另一方面,迭代器只能遍历一次。

它们都是用于访问当前元素的构造,还有一个未知的剩余元素列表(懒惰的尾部)。

Iterator 是一个命令式构造,您只能遍历一次。

Stream 是一个函数构造。理论上,您可以多次遍历它(正如其他人提到的,它不会重新计算已经计算的部分),但在实践中,因为流是无限的或非常大的(这就是您首先使用它的原因),保持对整个流的引用没有多大意义(您很容易遇到内存不足)。

• 所以你应该 总是 使用定义流 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 flatMap leaks memory if mapper returns chain of empty results

一般来说,避免平庸对头脑是比较安全的。 河流 S.替代方案正在使用 EphemeralStream 使用弱引用或使用 Iteratees (另请参见 here 或 something similiar .