Scala中向List添加Edge对象无效问题的排查与解决方法

你的代码里有几个关键问题导致添加Edge到列表的操作没生效，咱们一个个拆解：

1. 不可变List与val的误用 #

Scala里的List是不可变集合，所有对它的修改操作（比如添加元素）都会返回一个新的List实例，不会改变原来的List。同时你把edges定义成了val——这意味着这个变量本身不能被重新赋值。所以哪怕你用对了添加元素的方法，原edges也不会有任何变化。

2. 错误的操作符：->不是添加元素的方法 #

你写的this.edges.->(edge)完全不是添加元素到列表的操作！->在Scala里是用来创建元组的语法糖，比如a -> b等价于(a, b)。你这里的代码只是创建了一个(空List, edge)的元组，但根本没把这个结果赋值给任何变量，等于做了无用功。正确的添加元素到不可变List的方法是::（前置添加）或者:+（后置添加）。

3. 无法直观看到结果 #

你最后println(graph)打印的是Graph对象的默认toString，它不会显示内部的edges列表内容，应该打印graph.get_edges()才能看到实际的列表状态。

正确的实现方式 #

这里提供两种常见的解决方案，根据你的需求选择：

方案一：使用可变列表（适合频繁修改的场景） #

如果你的Graph需要频繁添加Edge，推荐使用scala.collection.mutable.ListBuffer（可变的列表实现），它支持原地修改：

import scala.collection.mutable.ListBuffer

class Graph (){
  // 用ListBuffer作为可变的容器
  val edges = ListBuffer[Edge]()
  def add_edge(edge: Edge): Unit = {
    // += 是ListBuffer的原地添加方法
    this.edges += edge
  }
  def get_edges(): List[Edge] = {
    // 转成不可变List返回（可选，根据需求）
    this.edges.toList
  }
  // 重写toString方便查看内容
  override def toString: String = s"Graph(edges: ${edges.mkString(", ")})"
}

class Edge(var n1: Int, var n2: Int) {
  // 重写Edge的toString
  override def toString: String = s"Edge($n1, $n2)"
}

object Main{
  def main(args: Array[String]): Unit ={
    val edge = new Edge(2,4);
    val graph = new Graph()
    graph.add_edge(edge)
    // 现在能看到正确的内容了
    println(graph.get_edges())
    println(graph)
  }
}

方案二：使用不可变List（适合函数式编程风格，无副作用） #

如果你想遵循函数式编程的不可变原则，可以把edges定义为var，每次添加元素时重新赋值为新的List：

class Graph (){
  // 用var来引用不可变List，允许重新赋值
  var edges = List[Edge]()
  def add_edge(edge: Edge): Unit = {
    // :: 前置添加元素，返回新List，重新赋值给edges
    this.edges = edge :: this.edges
    // 如果想要后置添加，可以用 this.edges = this.edges :+ edge
    // 注意：不可变List的后置添加效率较低，因为要遍历整个列表
  }
  def get_edges(): List[Edge] = {
    this.edges
  }
  override def toString: String = s"Graph(edges: ${edges.mkString(", ")})"
}

class Edge(var n1: Int, var n2: Int) {
  override def toString: String = s"Edge($n1, $n2)"
}

object Main{
  def main(args: Array[String]): Unit ={
    val edge = new Edge(2,4);
    val graph = new Graph()
    graph.add_edge(edge)
    println(graph.get_edges())
    println(graph)
  }
}

另外补充几个小建议：

• Scala里的方法名通常用驼峰式（比如addEdge而不是add_edge），符合语言的惯例。
• 如果不需要修改Edge的n1和n2，建议把它们定义为val，保持不可变性。

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