Scala中Array和List的区别

Difference between Array and List in scala
Q:什么时候用Array（Buffer）和List（Buffer）?
A: Scala中的List是不可变的递归数据（immutable recursive data）,是Scala中的一种基础结构，你应该多用List而不是Array（Array实际上是mutable，不可变（immutable）的Array是IndexedSeq）
Mutable Structures
ListBuffer提供一个常数时间的转换到List。
一个Scala的Array应该是由Java array生成的，因此一个Array[Int]也许比List[Int]更有效率。
但是，我认为Scala中数组尽量少用，因为它感觉是你真的需要知道底层发生了什么，来决定是否Array将所需的基本数据类型进行备份，或者可能boxed as a wrapper type.

Performance differences	Array	List
Access the ith element	O(1)	O(i)
Discard the ith element	O(n)	O(i)
Insert an element at i	O(n)	O(