二十九、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 返回字符串对象