Question

8.1 ListBuffer

1. ListBuffer 是一个可变对象（包含在 scala.collection.mutable 包中），它帮助我们在需要追加元素来构建列表时更加高效。ListBuffer 提供了常量时间的向后追加和向前追加的操作：

   • += 操作符提供向后追加元素功能。
   • +=: 操作符提供向前追加元素功能。

   构建完以后，可以调用 ListBuffer 的toList方法来获取最终的 List。

2. 使用 ListBuffer 而不是List有两个原因：

   • 希望通过在列表尾部追加元素的方式构建列表。因为向列表头部追加元素效率较高，而尾部追加元素效率较低。
   • 防止可能出现的栈溢出。当递归的在列表头部追加元素，但是递归并非尾递归时，可能出现栈溢出。

3. 所有 List 操作在 ListBuffer 上都可用。

8.2 ArrayBuffer

1. ArrayBuffer 和数组很像，除了可以额外从序列头部和尾部添加或移除元素之外。
2. 所有Array 操作在 ArrayBuffer上都可用，但是由于实现的封装，ArrayBuffer 会慢一些：添加新元素和移除旧元素操作平均而言是常量时间，不过偶尔需要线性时间。这是因为其实现需要不时的分配新的数组来保存缓存的内容。
3. 在创建 ArrayBuffer 时，必须给出类型参数，不过并不需要指定长度。ArrayBuffer 在需要时自动调整分配的空间。
4. 可以用 += 方法向 ArrayBuffer 追加元素。