Scala-12：集合-数组

青旅半醒 2023-10-04 16:52 15阅读 0赞

## Scala-12：集合-数组 ##

### 一、集合简介 ###

1）Scala 的集合有三大类：序列 Seq、集 Set、映射 Map，所有的集合都扩展自 Iterable特质。

2）对于几乎所有的集合类，Scala 都同时提供了可变和不可变的版本，分别位于以下两个包

**不可变集合：scala.collection.immutable**

**可变集合： scala.collection.mutable**

3）Scala 不可变集合，就是指该集合对象不可修改，每次修改就会返回一个新对象，而不会对原对象进行修改。类似于 java 中的 String 对象

4）可变集合，就是这个集合可以直接对原对象进行修改，而不会返回新的对象。类似于 java 中 StringBuilder 对象

#### 1：不可变集合 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA_size_16_color_FFFFFF_t_70]

1）Set、Map 是 Java 中也有的集合

2）Seq 是 Java 没有的，我们发现 List 归属到 Seq 了，因此这里的 List 就和 Java 不是同一个概念了

3）我们前面的 for 循环有一个 1 to 3，就是 IndexedSeq 下的 Range

4）String 也是属于 IndexedSeq

5）我们发现经典的数据结构比如 Queue 和 Stack 被归属到 LinearSeq(线性序列)

6）大家注意 Scala 中的 Map 体系有一个 SortedMap，说明 Scala 的 Map 可以支持排序

7）IndexedSeq 和 LinearSeq 的区别：  
（1）IndexedSeq 是通过索引来查找和定位，因此速度快，比如 String 就是一个索引集合，通过索引即可定位  
（2）LinearSeq 是线型的，即有头尾的概念，这种数据结构一般是通过遍历来查找

#### 2：可变集合 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA_size_16_color_FFFFFF_t_70 1]

### 二、数组 ###

#### 1：不可变数组 ####

**1）第一种方式定义数组**

//定义：
    val arr1 = new Array[Int](10)

*  new 是关键字
 *  \[Int\]是指定可以存放的数据类型，如果希望存放任意数据类型，则指定 Any
 *  (10)，表示数组的大小，确定后就不可以变化

**2）第二种方式定义数组**

//调用伴生对象的apply
    val arr1 = Array(1, 2)

*  在定义数组时，直接赋初始值
 *  使用 apply 方法创建数组对象

**3）对不可变数组的操作**

**访问**

arr(0)

**赋值**

arr(0) = 1

\*\*注意：\*\*不可变数组的不可变是地址不会变，长度不会变，并不是里面的数组不能变，如果是这样，那么在声明数组时不赋值便不会有意义

**遍历**

*  普通for循环
    
        for(i <- 0 until arr.length) println(arr(i))
        
        for(i <- arr.indices) println(arr(i))
 *  增强for循环
    
        for(elem <- arr) println(elem)
 *  迭代器
    
        val iter = arr.iterator()
        while ( iter.hasNext ) {
              
        	println(iter.next())
        }
 *  调用foreach方法
    
        arr.foreach((elem: Int) => println(elem))
        
        arr.foreach(println)

**添加元素**

*  在数组后面添加
    
        val newarr = arr.:+(30)
        ====>
        val newarr = arr :+ 30
 *  在数组前面添加
    
        val newarr = arr.+:(30)
        ====>
        val newarr = 30 +: arr

#### 2：可变数组 ####

**1）定义变长数组**

val arr01 = new ArrayBuffer[Int]()
    
    //调用伴生对象的apply
    val arr02 = ArrayBuffer[Any](3, 2, 5)

1.  \[Any\]存放任意数据类型
2.  (3, 2, 5)初始化好的三个元素
3.  ArrayBuffer 需要引入 scala.collection.mutable.ArrayBuffer

**2）可变数组的操作**

**访问**

arr(0)

**修改**

arr02(0) = 10

\*\*注意：\*\*必须该位置上的元素已经赋值才可以修改

**添加元素**

*  字符操作
    
        arr :+ 15 //要返回给一个新数组
        arr += 19 //不用返回一个新数组，加在后面
        
        77 +=: 20 //在前面添加
 *  方法名操作
    
        //将数值36添加在后面
        arr.append(36) 
        
        //将数值11添加在前面
        arr.prepend(11) 
        
        //在1的位置上添加
        arr.insert(1,13,23)
        
        //在2的位置添加数组
        arr.insertAll(2,newAll)
        
        //在最后面添加数组
        arr.appendAll(newAll)
        
        //在最前面添加数组
        arr.prependAll(newAll)

**删除元素**

//删除3位置上的元素
    arr.remove(3)
    
    //从位置0开始删除10个元素
    arr.remove(0,10)
    
    //删除数值为13的元素
    arr -+ 13

#### 3：可变数组和不可变数组的转换 ####

**可变数组转换为不可变数组：toArray**

val arr: ArrayBuffer[Int] = ArrayBuffer(23,56)
    val newArr: Array[Int] = arr.toArray

**不可变数组转换为可变数组：toBuffer**

val buffer: mutable.Buffer[Int] = newArr.toBuffer

#### 4：多维数组 ####

**Array.ofDim()**

//2行3列的二维数组
    val array: Array[Array[Int]] = Array.ofDim[Int](2,3)

**访问元素**

//赋值
    array(0)(2) = 10
    
    //访问
    array(0)(2)

**遍历**

//使用循环
    for (i <- array.indices; j <- array(i).indices){
        
    	println(array(i)(j))
    }
    
    //foreach
    array.foreach(line => line.foreach(println))
    //=====>
    array.foreach(_.foreach(println))

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/e58b241606e04a0ea5e0818c5c33e53d.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/f968074e75394bff87938cd53a2bc0cc.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA==,size_16,color_FFFFFF,t_70