1、6scala数据结构

一、数组（Array)

scala中数组分为定长组和变长数组，定长数组初始化后不可对数组长度进行修改，而边长数组则可以修改。

（一）定长数组

Array的API文档：Scala Standard Library 2.13.10 - scala.Array (scala-lang.org)

1、数组定义

（1）、定义数组时初始化数据

数组的静态初始化

自动推断数字类型

手动指定数据类型

（2）定义时指定数组长度，后赋值

先定义，后赋值，这叫数组的动态初始化

避免数组下标越界错误（数据溢出：Data Overflow)

2、数组遍历

定义数组arr（自动推断类型，静态初始化）

可以使用for循坏对数组进行遍历，输出数组所有的元素

（1）传统for循环方式

通过数组下标来遍历数组元素

可以看见，反向遍历没有输出结果，如何解决呢？？？

通过arr.length - 1 to 0 by -1实现反向遍历

说明：num1 to num2 by 1 相当于num1 to num2

(2)增强for循环

正序遍历数组元素

反向遍历数组元素

（3）利用foreach算子遍历数组

联想JAVA里列表里的foreach()方法结合Lambda表达式

利用scala的foreach算子来遍历数组

练习：数组求和-----采用遍历算子

采用增强for循环

练习：采用传统for循环来求和

3、常用方法

scala对数组提供了很多常用的方法，使用起来非常方便

定义数组arr(通过数组类的构造方法来初始化数组，使其静态初始化）

对数组arr也可以采用先定义后赋值的方式（动态初始化）

（1）求数组中数值求和

调用sum方法

其次，还可以调用归并算子来求和

（2）求数组中的最大值

调用max方法，也可以自己编写代码求最大值

（3）求数值中的最小值

调用min方法，也可以自己编写代码求最小值

（4）对数组实现升序

调用sorted方法

注：

不可变数组调用sorted方法之后会产生一个新的排序数组，而原来的数组保持不变

联想一下SQL语句，如何实现表记录的排序：SELECT*FROM t_student WHERE gender = '男' ORDER BY age ASC

(5)对数组实现降序

先调用sorted方法升序，再调用reverse方法升序，就可以是实现数组降序

联想一下SQL语句，如何实现表记录的排序：SELECT*FROM t_student WHERE gender = '男' ORDER BY age DESC

Python的内置函数sorted()不会改动原类表，会产生一个排序的新列表

练习：数组查询

定义一个整型数组，输入一个整数，判断该整数是否在数组里，如果在数组里，给出其位置，否则提示用户该整数不在数组里。

在net.huawei.day03包里创建Exercise01对象

利用数组contains方法判断查询目标是否在数组里，如果在数组里，就遍历输出元素及其位置

利用python语言按同样的思路来编写程序

利用JAVA语言按照同样的思路来编写程序

直接遍历输出等于查询目标的数组元素，统计满足条件的个数，如果个数等于0，说明查询目标不在数组里

在net.huawei.day03包中创建Exercise01_对像

运行程序

课堂练习：用多种方法编程将字符串“internationlization(i18n)中的a全部找出来，并给出相应的位置

（二）、变长数组

ArrayBuffer的API文档：Scala Standard Library 2.13.10 - scala.collection.mutable.ArrayBuffer (scala-lang.org)

1、数组定义：

• 变长数组使用类scala.collection.mutable.ArrayBuffer进行定义
• 定义一个变长Int类型数组arr，利用+=运算符、append方法添加一个数组元素（注意是追加元素），还可以利用appendAll方法添加一个数组（多个元素）

2、遍历数组

遍历可变数组arr,跟遍历定长数组没有不同

3、移除元素

利用remove方法可以按下标删除数组元素，当然可能出现小标越界异常

利用-=运算符按值直接删除数组元素

数组中有多个值小2的元素，则从前向后删除第一个匹配的元素，本次删除，第一个2被删除了，但是第二2还依然存在。

下面继续删除2（删除完2之后，继续删除，不会报错，正所谓以不变应万变）

使用remove（）方法还可以在数组的固定位置移除指定数量的元素

从数组arr的下标为2的元素开始移除3个元素

如果移除起始位置+删除数量>数组长度，那么就会报错

4、数值合并

Scala支持使用++=符号将两个变长数组进行合并，其实还可以用appendAll方法来拼接两个数组

定义三个变长数组arr1、arr2与arr3，arr1采用++=合并arr2得到result，其实result与合并后的arr1是相等的，然后arr1再利用appendAll方法合并arr3，结果是三个数组的9个元素全部合并进数组arr1里
 

5、插入元素

先前我们学习了如何添加元素：+=运算符添加一个元素、append方法添加一个元素、appendAll方法添加多个元素

使用insert方法可以在数组指定位置插入一个元素，做法跟Python完全一样，第一个参数是下标(index)，第二个参数是要插入的数据(value)

在数组arr1的下标为2的位置插入一个元素666
 

注意：一次插入多个元素是要报错的，插入一个数组还是要报错

如果插入的位置参数超出数组的长度，要报错

这个跟Python不同，插入的位置参数超出数组的长度，就直接在末尾添加新元素

如果插入的位置参数等于数组长度，那么就相当于在末尾追加新元素

课堂练习：产生随机整数构成的变长数组

产生一个变长数组，包含10个[a,b] (（a∈ N \in N∈N, b∈ N \in N∈N, a < \lt< b）之间的随机整数
 

三种方式来产生10个100以内的随机整数构成的变长数组（+=、append、insert）

二、列表(List)

Scala中的列表分为可变列表和不可变列表，默认使用的列表为不可变列表。不可变列表也可以增加元素，但实际上生成了一个新列表，原列表不变，列表元素类型可以相同，也可以不一致

List的API文档：Scala Standard Library 2.13.10 - scala.collection.immutable.List (scala-lang.org)

1、创建不可变列表

创建列表有静态初始化和动态初始化两种方式

创建一个Int类型的列表-list

创建一个混合类型的列表-list2,元素类型被系统统一为Any

创建一个空列表，后面再添加元素 

2、给列表添加元素

（1)在列表头添加元素

利用.+:在列表头添加新元素（冒号：靠近谁，谁就在前面）

在列表list1的头部追加一个元素0，生成一个新列表list3,列表list1没有改变

利用::在列表头添加新元素

（2）在列表尾添加元素

利用.:+在列表尾追加新元素

在列表list1的尾部追加一个元素100，生成一个新列表list4,列表list1没有改变

既然0  :: list1是在list1前面添加新元素，我们自然会猜想list1 :: 100是在list1后面添加新元素，验证一下我们的猜想。

列表后的::运算符要连接一个列表

3、列表合并操作

List也支持合并操作

创建两个列表list1和list2

list1与list2合并生成列表list3,list1元素在前，list2元素在后

用方法调用来实现list1与list2合并生成列表list4

结论：冒号：靠近哪个列表，哪个列表就位于合并列表之前

思考题：数组可以用append来追加元素，定长列表可以吗？

4、二维列表

列表的列表称为二维列表，其实就是嵌套的列表

可以利用二维列表来对应MySQL数据表的多条记录

定义二维列表students,让scala自动推断students常量的类型

遍历二维列表students

练习：换种方式遍历二维列表

利用scala特殊双重循环和流间变量

利用遍历算子来遍历二维列表

（二）可变列表

ListBuffer的API文档：Scala Standard Library 2.13.10 - scala.collection.mutable.ListBuffer (scala-lang.org)

1、创建可变列表

可变List需要使用scala.collection.mutable.ListBuffer类

创建列表时初始化数据（静态初始化）

先创建空列表，然后利用+=运算符添加数据（动态初始化）