Scala Range(x, Int.MaxValue) 与 Stream.from(x)

Question

我是 Scala 初学者，正在使用 Project Euler 练习我的 FP 技能.

在研究“Problem 5: 能被 1 到 20 之间的所有数字整除的最小正数是多少”时，我正在比较基于范围和基于流的解决方案:

val r1 = Range(20, Int.MaxValue).find(i => (2 to 20).forall(i % _ == 0)).get
val r2 = Stream.from(20).find(i => (2 to 20).forall(i % _ == 0)).get

奇怪的是，r1 的计算在大约 20 秒内完成，而 r2 的基于 Stream 的计算正在耗尽内存。我会期望相反的 - 谁能解释一下？

Answer 1

对于范围，它总是需要固定大小的内存。

对于流，它将缓存您甚至使用的所有元素。所以在 r2 中的 find 流期间一直增加直到内存不足。