Scala函数优化：如何移除var并仍能向序列添加值？

好问题！在Scala里摆脱var转向纯函数式写法其实很常见，核心思路就是用不可变数据结构加上递归或者集合的折叠操作（fold）来替代可变变量的修改。我给你举几个常见场景的改造例子，你一看就懂：

首先看最典型的用var构建序列的场景：

假设你原来的代码是这样的（用var来累加元素）：

def createNumbers(limit: Int): List[Int] = {
  var nums = List.empty[Int]
  for (i <- 1 to limit) {
    nums = nums :+ i // 每次修改var指向新的集合
  }
  nums
}

方法1：用尾递归实现（最优选择） #

递归是函数式编程里替代循环的常用方式，尤其是尾递归（Scala会自动优化它，避免栈溢出问题）。我们可以把可变的nums换成一个不可变的累加器参数：

import scala.annotation.tailrec

def createNumbers(limit: Int): List[Int] = {
  // 内部定义尾递归函数，acc作为不可变的累加器
  @tailrec
  def loop(current: Int, acc: List[Int]): List[Int] = {
    if (current > limit) acc
    else loop(current + 1, acc :+ current) // 返回新的集合，不修改任何变量
  }
  loop(1, List.empty[Int])
}

这里的acc每次都是全新的List实例，没有修改原有变量，完全符合函数式无副作用的原则。

方法2：用集合的foldLeft操作简化 #

如果你的逻辑可以用「遍历+累加」来描述，foldLeft（或foldRight）是更简洁的选择——它本质上把递归逻辑封装成了集合的内置方法：

def createNumbers(limit: Int): List[Int] = {
  (1 to limit).foldLeft(List.empty[Int]) { (acc, num) =>
    acc :+ num // 每次返回新的累加集合
  }
}

如果是带条件过滤的场景（比如只添加偶数），同样能轻松处理：

def createEvenNumbers(limit: Int): List[Int] = {
  (1 to limit).foldLeft(List.empty[Int]) { (acc, num) =>
    if (num % 2 == 0) acc :+ num else acc
  }
}

额外提示：优化集合操作的性能 #

上面用:+往List末尾添加元素效率不高（因为List是链表结构），更优的方式是用::往头部添加，最后再反转结果：

def createNumbers(limit: Int): List[Int] = {
  @tailrec
  def loop(current: Int, acc: List[Int]): List[Int] = {
    if (current > limit) acc.reverse
    else loop(current + 1, current :: acc)
  }
  loop(1, List.empty[Int])
}

或者直接用foldRight生成顺序正确的List（因为foldRight是从右往左遍历）：

def createNumbers(limit: Int): List[Int] = {
  (1 to limit).foldRight(List.empty[Int]) { (num, acc) =>
    num :: acc
  }
}

总结一下：核心就是放弃修改变量，转而每次生成新的不可变集合，用递归或者fold操作来管理累加过程，这样既去掉了var，又能实现向序列添加值的功能。

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