scala 中数组和列表的区别

Question

在什么情况下我应该使用Array(Buffer)和List(Buffer)。我知道的唯一一个区别是数组是不变的而列表是协变的。但是性能和其他一些特性又如何呢？

Answer 1

不可变结构

Scala List 是一个不可变的递归数据结构，它是 Scala 中的基本结构，您应该（可能）更多地使用它而不是 Array （实际上是可变 - Array 的不可变模拟是IndexedSeq）。

如果您有 Java 背景，那么明显的相似之处是何时使用 LinkedList 而不是 ArrayList。前者通常用于仅遍历的列表（并且其大小预先未知），而后者应用于具有已知大小（或最大大小）或具有已知大小（或最大大小）的列表快速随机访问很重要。

可变结构

ListBuffer 提供了到 List 的恒定时间转换，这就是在需要此类后续转换时使用 ListBuffer 的唯一原因。

scala Array 应该通过 Java 数组在 JVM 上实现，因此 Array[Int] 的性能可能更高（如 int[]< /code>）而不是 List[Int] （它将对其内容进行装箱，除非您使用的是具有新的 @specialized 功能的最新版本的 Scala）。

然而，我认为 Scala 中数组的使用应该保持在最低限度，因为感觉你真的需要知道幕后发生了什么来决定你的数组是否真的会得到支持按所需的原始类型，或者可以装箱为包装类型。

Answer 2

除了已经发布的答案之外，这里还有一些细节。

虽然Array[A]实际上是一个Java数组，但List[A]是一个不可变的数据结构，它要么是Nil（空的） list) 或由一对 (A, List[A]) 组成。

性能差异

                          Array  List
Access the ith element    θ(1)   θ(i)
Delete the ith element    θ(n)   θ(i)
Insert an element at i    θ(n)   θ(i)
Reverse                   θ(n)   θ(n)
Concatenate (length m,n)  θ(n+m) θ(n)
Count the elements        θ(1)   θ(n)

内存差异

                          Array  List
Get the first i elements  θ(i)   θ(i)
Drop the first i elements θ(n-i) θ(1)
Insert an element at i    θ(n)   θ(i)
Reverse                   θ(n)   θ(n)
Concatenate (length m,n)  θ(n+m) θ(n)

因此，除非您需要快速随机访问、需要计算元素数量，或者由于某种原因需要破坏性更新，否则 List 是比数组更好。

Answer 3

数组是可变的，这意味着您可以更改每个索引的值，而列表（默认情况下）是不可变的，这意味着每次修改时都会创建一个新列表。在大多数情况下，使用不可变数据类型是一种更“实用”的风格，您可能应该尝试使用带有 yield、foreach、match 等结构的 List等等。

就性能特征而言，数组在随机访问元素时速度更快，而列表在添加（添加）新元素时速度更快。迭代它们是可比的。