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。