You need to enable JavaScript to run this app. Scala链式函数是否优化:filter中嵌套的list2.toSet是否仅执行一次?
优惠活动
大模型
产品
解决方案
定价
更多

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方法之前,必须先把传入的实参完整计算成确定的值:

  1. 从左到右对入参表达式求值:先执行list2.toSet,生成一个Set[String]实例
  2. 对这个Set实例的contains方法做eta扩展,转成符合filter入参要求的String => Boolean类型的函数值
  3. 把这个已经生成好的函数值传入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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.08 16:36:07