基础数据结构——映射（Map）

定义：映射指的就是Map。它是由键值对（key，value）组成的集合。特点是：键具有唯一性，但是值可以重复。在scala中，Map也可分为不可变Map和可变Map。若添加重复key的新值，则新值覆盖旧值。不可变Map指的是元素、长度均不可变。

// scala默认使用不可变Map，若要使用可变Map则需导入包
import scala.collection.mutable
var map1 =mutable.Map(k1->v1, k2->v2)

// 定义方式1：通过箭头的方式实现（推荐）
var map = Map(键->值，键->值)

// 定义方式2：通过小括号的方式实现
val map2 = Map((k1, v1), (k2, v2), (k3, v3))

Map基本操作

• map(key)，根据键获取其对应的值，键不存在返回None；
• map.keys，获取所有的键；
• map.values，获取所有的值；
• 遍历map集合，可以通过普通for循环实现；
• getOrElse，根据键获取其对应的值，如果键不存在，则返回指定的默认值；
• +，增加键值对，并生成一个新的Map。若是可变Map，则可以通过+=或者++=直接直接往该可变Map中添加键值对元素；
• -，根据键删除其对应的键值对元素，并生成一个新的Map。若是可变Map，则可以通过-=或者--=直接从该可变Map中删除键值对元素。