基础数据结构——数组（Array）

定义：用来存储多个同类型元素的容器，每个元素都有编号（索引），索引从0开始。scala中有两种数组，一种是定长数组，另一种是变长数组。顾名思义，定长数组长度不可变，而变长数组长度可变。

// 默认使用的是定长数组（即Array），若要使用变长数组则需导入相应库
import scala.collection.mutable.ArrayBuffer
val arr = ArrayBuffer(1, 2, 3) 

// 定义方式1：通过指定长度定义数组
val arr = new Array[元素类型](数组长度)

// 定义方式2：通过指定元素定义数组
val arr = Array(1, 2, 3)

// 获取元素
val e1 = arr(1)

// 获取数组长度
var len = arr.length
len = arr.size

// 数组遍历方式1：通过索引来进行遍历
for(i <- 0 to arr.lenth-1) { println(arr(i) }
for(i  <- 0 until arr.length) { println(i) }
// 数组遍历方式2：直接遍历元素
for(i <- arr) { println(i) }

变长数组的增删操作：

• 使用+=添加单个元素；
• 使用-=删除单个元素；
• 使用++=追加一个数组到变长数组中；
• 使用--=移除变长数组中指定的多个元素；
• 合并数组：concat(arr1, arr2);

数组常用算法

• sum(): 求和；
• max()：求最大值；
• min()：求最小值；
• sorted()：排序，返回一个新的数组；
• reverse()：反转，返回一个新的数组；