Scala链式函数是否优化:filter中嵌套的list2.toSet是否仅执行一次?
核心问题解答
- 按照Scala的标准语言规则,你给出的这段代码不会对list1的每一个遍历元素重复调用
list2.toSet方法,整个执行过程中toSet只会运行一次。 - 但非常容易因为写法混淆触发重复调用的性能问题,下面具体拆解执行逻辑。
执行逻辑拆解
你提到的代码片段是:
val list1 : List[String] = List(....) val list2 : List[String] = List(....) val filtered = list1.filter(list2.toSet.contains)
Scala对普通非传名参数采用严格的按值调用求值策略,也就是说在调用filter方法之前,必须先把传入的实参完整计算成确定的值:
- 从左到右对入参表达式求值:先执行
list2.toSet,生成一个Set[String]实例 - 对这个Set实例的
contains方法做eta扩展,转成符合filter入参要求的String => Boolean类型的函数值 - 把这个已经生成好的函数值传入filter方法,后续遍历list1元素时,只会反复调用这个Set实例的contains方法,不会再重新执行
list2.toSet的逻辑
容易踩坑的混淆场景
很多人会误以为上述代码和下面的写法等价,实际上两者的执行效率差异极大:
// 会触发重复toSet调用的写法 val filtered = list1.filter(x => list2.toSet.contains(x))
这种写法把list2.toSet放到了lambda的函数体内部,每遍历一个元素x,就会完整执行一次函数体的逻辑,也就是重复执行N次list2.toSet(N等于list1的长度),长列表场景下会产生非常明显的性能浪费。
关于编译器自动优化的说明
- 针对你原本给出的代码,完全不需要依赖编译器的优化,按照语言本身的语义,
list2.toSet就只会执行一次,不存在重复开销。 - 针对上面提到的会重复调用toSet的lambda写法,Scala编译器默认不会做这类自动优化。因为编译器无法判断
toSet这类方法调用是否带有副作用,也无法确认把方法调用提到lambda外部是否会改变程序的执行语义,所以不会替你做这类提取操作。 - 哪怕原始写法已经没有重复计算的问题,提前写出
val set2 = list2.toSet的独立定义也是非常稳妥的实践:一方面能提升代码可读性,另一方面也能避免后续修改代码时不小心写出带重复计算的lambda写法,从根源上规避性能问题。
内容的提问来源于stack exchange,提问作者TheDude
相关产品推荐
相关产品推荐

