延迟评估索引序列类型

Question

我需要构建一系列从外部资源加载的对象。这种加载是一项昂贵的操作，需要延迟到需要对象时为止。构建集合后，我需要对所包含的对象进行索引访问。 Scala 标准库是否提供适合此用例的集合？如果没有，实施它的最佳方法是什么？

编辑：
索引查找最好是 O(1) 操作。

Answer 1

奇怪的是，迈尔斯最近对此发表了推文。然后回复指出需要 位于 scalaz 中 Name.scala 的末尾，另一个指向规范的 LazyParameter。

对 Need:

import scalaz._
import Scalaz._
val longOp = { var x = 0; () => {println("longOp"); x += 1; x }}
val seq = Seq(Need(longOp()), Need(longOp()))
val sum = seq.map(_.value).sum
val sum = seq.map(_.value).sum

val v = Need(longOp())
val s = v.map("got " + _)
println(s.value)
println(s.value)

prints: 进行了很少的测试，

longOp: () => Int = <function0>
seq: Seq[scalaz.Name[Int]] = List(
  scalaz.Name$anon$2@1066d88, scalaz.Name$anon$2@1011f1f)
longOp
longOp
sum: Int = 3
sum: Int = 3
v: scalaz.Name[Int] = scalaz.Name$anon$2@133ef6a
s: scalaz.Name[java.lang.String] = scalaz.Name$anon$2@11696ec
longOp
got 3
got 3

因此 longOp 在第一次访问值时仅被调用一次。

Answer 2

据我所知，标准库中没有任何内容。解决方案可能是为您的对象使用一种惰性包装器：

class Lazy[A](operation: => A) {
  lazy val get = operation
}

然后您可以使用您想要使用的任何类型的集合来构建您的Collection[Lazy[A]。

Answer 3

听起来您想要一个Stream。