为什么Scala Range迭代器缓冲区 - 有时？

Question

在Scala 2.9.1中,这很好用:

scala> (1 to Int.MaxValue).sum
res6: Int = -1073741824

但是这会耗尽堆空间:

scala> (1 to Int.MaxValue).toIterator.sum
java.lang.OutOfMemoryError: GC overhead limit exceeded

但令人抓狂的是,这有效:

scala> (1 to Int.MaxValue).iterator.sum
res8: Int = -1073741824

为什么这些会有所不同？

Answer 1

toIterator定义TraversableLike如下

def toIterator: Iterator[A] = toStream.iterator

所以它Stream在后台创建一个在迭代时将所有元素保存在内存中的东西.

(编辑:我认为流结构实际上并不是问题所在.但是,toStream它本身会调用toBuffer它来复制每个值.)

iterator另一方面,定义了IndexedSeqLike使用不在存储器中保留任何元素的专用结构.