★ Scala ★ —— 数据结构（集、映射、迭代器）

★ Scala ★——方法def 与 函数 细则，99乘法表案例实现

★ Scala ★——类和对象（伴生对象）大全细则

★ Scala ★——继承、方法重写、抽象类、匿名类大全细则

★ Scala ★——Trait特质大全细则

★ Scala ★ —— 数据结构（列表、元组、数组）

★ Scala ★ —— 数据结构（集、映射、迭代器）

集

1.1 概述

Set(也叫: 集)代表没有重复元素的集合。特点是: 唯一, 无序；Scala中的集分为两种，一种是不可变集，另一种是可变集。

1. 唯一 的意思是 Set中的元素具有唯一性, 没有重复元素
2. 无序 的意思是 Set集中的元素, 添加顺序和取出顺序不一致

1.2 不可变集

不可变集指的是元素, 集的长度都不可变。

格式一: 创建一个空的不可变集
val/var 变量名 = Set[类型]() 

格式二: 给定元素来创建一个不可变集
val/var 变量名 = Set(元素1, 元素2, 元素3...)

1.3 可变集

1.3.1概述

可变集指的是元素, 集的长度都可变, 它的创建方式和不可变集的创建方式一致，只不过需要先导入可变集类。
手动导入： import scala.collection.mutable.Set

1.4 不可变集的常见操作

格式：

1. 获取集的大小（ size ）
2. 遍历集（ 和遍历数组一致 ）
3. 添加一个元素，生成一个新的Set（ + ）
4. 拼接两个集，生成一个新的Set（ ++ ）
5. 拼接集和列表，生成一个新的Set（ ++ ）
6. -(减号) 表示删除一个元素, 生成一个新的Set
7. – 表示批量删除某个集中的元素, 从而生成一个新的Set

package Data_Structure

object ClassDemo7 {
  def main(args: Array[String]): Unit = {
    val set1 = Set(1,1,12,35,56,16,4,8,8) // 创建一个集
    println(s"set1的元素为: ${set1};\nset1的长度为: ${set1.size}") // 获取集的大小

    val set2 = set1 - 12
    val set3 = set2 ++ Set("李四","孙明") // 拼接另一个集
    val set4 = set3 -- List(56,4,8) // 拼接一个列表
    for(i <- set4) print(" " +i) // 遍历集，打印每个元素

  }
}

2. 映射

映射指的就是Map。它是由键值对(key, value)组成的集合。特点是: 键具有唯一性, 但是值可以重复。
在Scala中，Map也分为不可变Map和可变Map。

2.1 不可变Map

不可变Map指的是元素, 长度都不可变

方式一: 通过 箭头 的方式实现
val/var map = Map(键->值, 键->值, 键->值...) // 推荐，可读性更好 

方式二: 通过 小括号 的方式实现
val/var map = Map((键, 值), (键, 值), (键, 值), (键, 值)...)

2.2 可变Map

特点： 可变Map指的是元素, 长度都可变. 定义语法与不可变Map一致, 只不过需要先手动导包: import scala.collection.mutable.Map

2.3 Map基本操作

格式：

1. map(key) : 根据键获取其对应的值, 键不存在返回None
2. map.keys : 获取所有的键
3. map.values : 获取所有的值
4. 遍历map集合: 可以通过普通for实现
5. getOrElse: 根据键获取其对应的值, 如果键不存在, 则返回指定的默认值
6. +号 : 增加键值对, 并生成一个新的Map
   注意: 如果是可变Map, 则可以通过 +=或者++= 直接往该可变Map中添加键值对元素
7. -号 : 根据键删除其对应的键值对元素, 并生成一个新的Map
   注意: 如果是可变Map, 则可以通过 -=或者–= 直接从该可变Map中删除键值对元素

package Data_Structure
import scala.collection.mutable.Map
object ClassDemo8 {
  def main(args: Array[String]): Unit = {
    //1. 定义一个映射，包含以下学生姓名和年龄数据: 张三 -> 23, 李四 -> 24
    val map1 = Map("张三" -> 23, "李四" -> 24)
    //2. 获取张三的年龄, 并打印.
    println(map1.get("张三"))
    //3. 获取所有的学生姓名, 并打印.
    println(map1.keys)
    //4. 获取所有的学生年龄, 并打印.
    println(map1.values)
    //5. 打印所有的学生姓名和年龄.
    for ((k, v) <- map1) println(s"键:${k}, 值:${v}")
    println("-" * 15)
    //6. 获取`王五`的年龄，如果`王五`不存在，则返回-1, 并打印.
    println(map1.getOrElse("王五", -1))
    println("-" * 15) //7. 新增一个学生：王五, 25, 并打印结果.

//    不可变 Map
//    val map2 = map1 + ("王五" -> 25)
//    println(s"map1: ${map1}")
//    println(s"map2: ${map2}")
    
    map1 += ("王五" -> 25)
    //8. 将`李四`从可变映射中移除, 并打印.
    map1 -= "李四"
    println(s"map1: ${map1}")
  }
}

3. 迭代器(iterator)

3.1 概述

Scala针对每一类集合都提供了一个迭代器(iterator), 用来迭代访问集合.

3.2 注意事项

使用 iterator 方法可以从集合获取一个迭代器
迭代器中有两个方法：

• hasNext方法: 查询容器中是否有下一个元素
• next方法: 返回迭代器的下一个元素，如果没有，抛出NoSuchElementException

每一个迭代器都是有状态的
即: 迭代完后保留在最后一个元素的位置. 再次使用则抛出NoSuchElementException

可以使用while或者for来逐个获取元素

package Data_Structure

//案例: 演示迭代器
object ClassDemo9 {
  def main(args: Array[String]): Unit = {
    //定义一个列表
    val list1 = List(1, 2, 3, 4, 5)
    // 获取其对应的迭代器对象.
    val it = list1.iterator
    // 判断迭代器中是否有下一个元素.
    while(it.hasNext){
      // 如果有, 则获取下一个元素, 并打印.
      println(it.next)
    }
    println("-" * 15)
    // 迭代完后, 再次使用该迭代器获取元素, 则抛异常: NoSuchElementException
    println(it.next)
  }
}