29、Scala 教程： Map(映射)

Map(映射) 也叫哈希表（Hash tables）或者散列表，是一种可迭代的键值对（key/value）结构。

哈希表的特征: 1. 所有的值都可以通过键来获取。 2. Map 中的键都是唯一的。

Map有两种类型，可变与不可变，区别在于可变对象可以修改它，而不可变对象不可以。

默认情况下 Scala 使用不可变 Map。如果你需要使用可变集合，你需要显式的引入 import scala.collection.mutable.Map 类

在Scala 中 你可以同时使用可变与不可变 Map，不可变的直接使用 Map，可变的使用 mutable.Map。

以下范例演示了不可变 Map 的应用：

// 空哈希表，键为字符串，值为整型
var A:Map[Char,Int] = Map()

// Map 键值对演示
val colors = Map("red" -> "#FF0000", "azure" -> "#F0FFFF")

定义Map 时，需要为键值对定义类型。 如果需要额外添加 key-value 对，可以使用 + 号，如下所示：

A += ('I' -> 1)
A += ('J' -> 5)
A += ('K' -> 10)
A += ('L' -> 100)

Map 基本操作

Scala Map 有三个基本操作：

方法	描述
keys	返回 Map 所有的键(key)
values	返回 Map 所有的值(value)
isEmpty	在 Map 为空时返回true

范例

以下范例演示了以上三个方法的基本应用：

object Test {
   def main(args: Array[String]) {
      val colors = Map("red" -> "#FF0000",
                       "azure" -> "#F0FFFF",
                       "peru" -> "#CD853F")

      val nums: Map[Int, Int] = Map()

      println( "colors 中的键为 : " + colors.keys )
      println( "colors 中的值为 : " + colors.values )
      println( "检测 colors 是否为空 : " + colors.isEmpty )
      println( "检测 nums 是否为空 : " + nums.isEmpty )
   }
}

上面代码执行结果为：

$ scalac Test.scala 
$ scala Test
colors 中的键为 : Set(red, azure, peru)
colors 中的值为 : MapLike(#FF0000, #F0FFFF, #CD853F)
检测 colors 是否为空 : false
检测 nums 是否为空 : true

Map 合并

合并两个或者多个 Map 有两种方式，Map 合并时会移除重复的 key + ++ 运算符 + Map.++() 方法

object Test {
   def main(args: Array[String]) {
      val colors1 = Map("red" -> "#FF0000",
                        "azure" -> "#F0FFFF",
                        "peru" -> "#CD853F")
      val colors2 = Map("blue" -> "#0033FF",
                        "yellow" -> "#FFFF00",
                        "red" -> "#FF0000")

      //  ++ 作为运算符
      var colors = colors1 ++ colors2
      println( "colors1 ++ colors2 : " + colors )

      //  ++ 作为方法
      colors = colors1.++(colors2)
      println( "colors1.++(colors2)) : " + colors )

   }
}

上面代码执行结果为：

colors1 ++ colors2 : Map(blue -> #0033FF, azure -> #F0FFFF, peru -> #CD853F, yellow -> #FFFF00, red -> #FF0000)
colors1.++(colors2)) : Map(blue -> #0033FF, azure -> #F0FFFF, peru -> #CD853F, yellow -> #FFFF00, red -> #FF0000)

遍历 Map 的 keys 和 values

使用 foreach 循环, 可以遍历 Map 中的 keys 和 values：

object Test {
   def main(args: Array[String]) {
      val sites = Map("DDKK.COM 弟弟快看，程序员编程资料站" -> "http://ddkk.com",
                       "baidu" -> "http://www.baidu.com",
                       "taobao" -> "http://www.taobao.com")

      sites.keys.foreach{ i =>  
                           print( "Key = " + i )
                           println(" Value = " + sites(i) )}
   }
}

上面代码执行结果为：

Key = DDKK.COM 弟弟快看，程序员编程资料站 Value = http://ddkk.com
Key = baidu Value = http://www.baidu.com
Key = taobao Value = http://www.taobao.com

检测 Map 中是否存在指定的 Key

Map.contains 方法来用来查看 Map 中是否存在指定的 Key。

object Test {
   def main(args: Array[String]) {
      val sites = Map("DDKK.COM 弟弟快看，程序员编程资料站" -> "http://ddkk.com",
                       "百度" -> "http://www.baidu.com",
                       "淘宝" -> "http://www.taobao.com")

      if( sites.contains( "DDKK.COM 弟弟快看，程序员编程资料站" )){
           println("DDKK.COM 弟弟快看，程序员编程资料站 键存在，对应的值为 :"  + sites("DDKK.COM 弟弟快看，程序员编程资料站"))
      }else{
           println("DDKK.COM 弟弟快看，程序员编程资料站 键不存在")
      }
      if( sites.contains( "baidu" )){
           println("baidu 键存在，对应的值为 :"  + sites("baidu"))
      }else{
           println("baidu 键不存在")
      }
      if( sites.contains( "google" )){
           println("google 键存在，对应的值为 :"  + sites("google"))
      }else{
           println("google 键不存在")
      }
   }
}

上面代码执行结果为：

DDKK.COM 弟弟快看，程序员编程资料站 键存在，对应的值为 :http://ddkk.com
baidu 键不存在
google 键不存在

Scala Map 方法

下表列出了 Scala Map 常用的方法

方法	描述
def ++(xs: Map[(A, B)]): Map[A, B]	返回一个新的 Map，新的 Map xs 组成
def -(elem1: A, elem2: A, elems: A*): Map[A, B]	返回一个新的 Map, 移除 key 为 elem1, elem2 或其他 elems。
def –(xs: GTO[A]): Map[A, B]	返回一个新的 Map, 移除 xs 对象中对应的 key
def get(key: A): Option[B]	返回指定 key 的值
def iterator: Iterator[(A, B)]	创建新的迭代器，并输出 key/value 对
def addString(b: StringBuilder): StringBuilder	将 Map 中的所有元素附加到StringBuilder，可加入分隔符
def addString(b: StringBuilder, sep: String): StringBuilder	将 Map 中的所有元素附加到StringBuilder，可加入分隔符
def apply(key: A): B	返回指定键的值，如果不存在返回 Map 的默认方法
def clear(): Unit	清空 Map
def clone(): Map[A, B]	从一个 Map 复制到另一个 Map
def contains(key: A): Boolean	如果 Map 中存在指定 key，返回 true，否则返回 false。
def copyToArray(xs: Array[(A, B)]): Unit	复制集合到数组
def count(p: ((A, B)) => Boolean): Int	计算满足指定条件的集合元素数量
def default(key: A): B	定义 Map 的默认值，在 key 不存在时返回。
def drop(n: Int): Map[A, B]	返回丢弃前n个元素新集合
def dropRight(n: Int): Map[A, B]	返回丢弃最后n个元素新集合
def dropWhile(p: ((A, B)) => Boolean): Map[A, B]	从左向右丢弃元素，直到条件p不成立
def empty: Map[A, B]返回相同类型的空 Map
def equals(that: Any): Boolean	如果两个 Map 相等(key/value 均相等)，返回true，否则返回false
def exists(p: ((A, B)) => Boolean): Boolean	判断集合中指定条件的元素是否存在
def filter(p: ((A, B))=> Boolean): Map[A, B]	返回满足指定条件的所有集合
def filterKeys(p: (A) => Boolean): Map[A, B]	返回符合指定条件的的不可变 Map
def find(p: ((A, B)) => Boolean): Option[(A, B)]	查找集合中满足指定条件的第一个元素
def foreach(f: ((A, B)) => Unit): Unit	将函数应用到集合的所有元素
def init: Map[A, B]	返回所有元素，除了最后一个
def isEmpty: Boolean	检测 Map 是否为空
def keys: Iterable[A]	返回所有的key/p>
def last: (A, B)	返回最后一个元素
def max: (A, B)	查找最大元素
def min: (A, B)	查找最小元素
def mkString: String	集合所有元素作为字符串显示
def product: (A, B)	返回集合中数字元素的积。
def remove(key: A): Option[B]	移除指定 key
def retain(p: (A, B) => Boolean): Map.this.type	如果符合满足条件的返回 true
def size: Int	返回 Map 元素的个数
def sum: (A, B)	返回集合中所有数字元素之和
def tail: Map[A, B]	返回一个集合中除了第一元素之外的其他元素
def take(n: Int): Map[A, B]	返回前 n 个元素
def takeRight(n: Int): Map[A, B]	返回后 n 个元素
def takeWhile(p: ((A, B)) => Boolean): Map[A, B]	返回满足指定条件的元素
def toArray: Array[(A, B)]	集合转数组
def toBuffer[B >: A]: Buffer[B]	返回缓冲区，包含了 Map 的所有元素
def toList: List[A]	返回 List，包含了 Map 的所有元素
def toSeq: Seq[A]	返回 Seq，包含了 Map 的所有元素
def toSet: Set[A]	返回 Set，包含了 Map 的所有元素
def toString(): String	返回字符串对象