Scala中将X类型Seq转换为Y类型Seq的最高效地道实现方式是什么

现有实现的问题 #

你当前的写法存在两个明显的缺陷：

• 使用的:+对不可变Seq来说，每次操作都会生成一个全新的序列，需要完整复制现有序列的所有元素，n个元素的情况下总时间复杂度为O(n²)，数据量稍大就会有明显的性能问题
• 额外声明了可变变量var seq2，不符合Scala常用的不可变函数式编程习惯

最符合Scala习惯且最高效的实现 #

直接使用集合自带的map方法即可，一行代码就能完成转换：

val seq1 = Seq(x1, x2, x3......)
val seq2 = seq1.map(_.transformToType2)

该方案的优势非常明确：

• map是Scala集合的标准高阶函数，专门用于将集合中的每一个元素按给定规则转换为新元素，生成同等长度的新集合，语义清晰，是业界公认的集合转换标准写法
• 底层实现已经做过深度优化，仅需遍历一次原序列，时间复杂度为O(n)，性能远高于循环追加的实现
• 全程使用不可变变量，符合函数式编程的安全规范，避免了可变变量带来的副作用风险

特殊场景的优化方案 #

如果你的序列元素量极大，还可以按需选择更针对性的实现：

• 如果允许使用临时可变集合，可使用ArrayBuffer预分配容量后转换，避免不可变集合的小额复制开销：

import scala.collection.mutable.ArrayBuffer

val seq2 = new ArrayBuffer[MyType2](seq1.size)
seq1.foreach(seq2 += _.transformToType2)
// 按需转为不可变Seq
val immutableSeq2 = seq2.toSeq

• 如果是需要延迟计算的场景，可以先转成LazyList再map，等到真正使用元素的时候才执行转换逻辑，减少 upfront 内存占用。

内容的提问来源于stack exchange，提问作者user16367669