Lazily đánh giá loại chuỗi được lập chỉ mục

Question

Tôi cần xây dựng một chuỗi các đối tượng được tải từ một tài nguyên bên ngoài. Việc tải này là một hoạt động tốn kém cần phải được trì hoãn cho đến khi các đối tượng cần thiết. Sau khi bộ sưu tập được xây dựng, tôi cần một truy cập được lập chỉ mục cho các đối tượng chứa. Thư viện chuẩn Scala có cung cấp một bộ sưu tập phù hợp với trường hợp sử dụng này không? Nếu không, cách tốt nhất để thực hiện nó là gì?

Chỉnh sửa:
Tra cứu được lập chỉ mục nên tốt hơn là hoạt động O (1).

Answer 1

Lạ, Miles gần đây tweeted about this. Sau đó, câu trả lời sẽ chỉ ra Needở cuối của Name.scala ở scalaz và một điểm khác với thông số kỹ thuật 'LazyParameter.

thử nghiệm nhỏ với Cần:

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) 

in:

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 

Vì vậy longOp chỉ được gọi một lần vào truy cập đầu tiên có giá trị.

Answer 2

Có vẻ như bạn muốn có một Stream.

Answer 3

Theo hiểu biết của tôi, không có gì phù hợp trong thư viện chuẩn. Một giải pháp có thể được sử dụng một loại Lazy wrapper cho các đối tượng của bạn:

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

Và sau đó bạn có thể xây dựng Collection[Lazy[A] của bạn với bất kỳ loại tập hợp bạn muốn sử dụng.