二十九、Scala 之Map(映射)

二十九、Scala 之Map(映射)

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

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

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

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

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

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

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

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

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

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

Map 基本操作

Scala Map 有三个基本操作：

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

范例

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
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 )
   }
}

上面代码执行结果为：

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

Map 合并

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
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 )

   }
}

上面代码执行结果为：

1
2
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：

1
2
3
4
5
6
7
8
9
10
11
object Test {
   def main(args: Array[String]) {
      val sites = Map("A" -> "a",
                       "B" -> "b",
                       "C" -> "c")

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

上面代码执行结果为：

1
2
3
Key = A Value = a
Key = B Value = b
Key = C Value = c

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
object Test {
   def main(args: Array[String]) {
      val sites = Map("A" -> "a",
                       "B" -> "b",
                       "C" -> "c")

      if( sites.contains( "A" )){
           println("A 键存在，对应的值为 :"  + sites("A"))
      }else{
           println("A 键不存在")
      }
      if( sites.contains( "B" )){
           println("B 键存在，对应的值为 :"  + sites("B"))
      }else{
           println("B 键不存在")
      }
      if( sites.contains( "C" )){
           println("C 键存在，对应的值为 :"  + sites("C"))
      }else{
           println("C 键不存在")
      }
   }
}

上面代码执行结果为：

1
2
3
A 键存在，对应的值为 :a
B 键不存在
C 键不存在

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返回字符串对象