13、严格性与惰性：LazyList的深入探索

严格性与惰性：LazyList的深入探索

1. 惰性列表的特性与优势

在编程中，惰性列表（LazyList）是一种强大的数据结构，它具有独特的特性和显著的优势。

首先，来看一个示例：

12 :: 14 :: LazyList().map(_ + 10).filter(_ % 2 == 0).toList

在这个示例中， map 和 filter 操作是交错进行的。具体来说，计算过程会交替地生成 map 输出的单个元素，然后使用 filter 进行测试，判断该元素是否能被 2 整除，如果可以则将其添加到输出列表中。需要注意的是，我们并不会完全实例化 map 操作产生的中间惰性列表。这就好像我们使用了一个专用循环来交错执行逻辑一样。因此，人们有时会将惰性列表描述为一等公民的循环，其逻辑可以通过高阶函数（如 map 和 filter ）进行组合。

由于中间惰性列表不会被实例化，我们可以轻松地以新颖的方式重用现有的操作，而无需担心对惰性列表进行了不必要的处理。例如，我们可以重用 filter 来定义 find 方法，该方法用于返回匹配条件的第一个元素（如果存在）：

def find(p: A => Boolean): Op