Go Map

前面我们学习的数组和切片,都是按 0、1、2 这样的数字下标来顺序保存数据的。但如果我们想根据 “姓名” 查找某人的 “学号”,或者根据 “商品名” 查找对应的 “价格”,使用切片就得从头到尾逐个对比。这样写起来既繁琐,数据多了查找也会变慢。

为了解决按名称快速查找数据的问题,Go 语言提供了 Map 类型,在其他编程语言中也常称为 “字典” 或 “哈希表”。在英文中,map 是 “映射” 的意思,它可以将每一个唯一的 “键(Key)” 映射到对应的 “值(Value)”。

你可以把 Map 看成手机里的通讯录:每个人的姓名是唯一的 “键”,对应的电话号码就是我们要查找的 “值”,映射关系如下图所示。

Go Map 键值对映射结构

在 Go 语言中,创建一个 Map 主要有 2 种方式:一种是使用花括号字面量,另一种是使用内置的 make() 函数。

使用字面量创建 Map

在 Go 语言中,如果在定义 Map 时我们已经清楚里面要存放哪些初始数据,可以直接使用花括号 {} 字面量来创建并初始化一个 Map。

语法:

mapName := map[KeyType]ValueType{key1: value1, key2: value2}

说明:

在 map[KeyType]ValueType 中,方括号里面的 KeyType 表示键的类型,方括号外面的 ValueType 表示值的类型。使用 Map 时,我们需要遵守以下 3 条规则:

  • 键不能重复:同一个 Map 中的键具有唯一性。如果在字面量里写了重复的键,编译时会直接报错。
  • 键必须支持相等比较:Go 需要通过 == 判断两个键是否相同。常见的 string、int、float64 等基本类型都可以作为键,而切片和 Map 不支持 == 比较,因此不能作为键。
  • 键值类型各自固定:同一个 Map 中,所有的键必须是同一种类型,所有的值也必须是同一种类型。不过键和值的类型可以不同,值可以是数字、字符串、切片,甚至是另一个 Map。

示例 1:使用字面量创建 Map

package main

import "fmt"

func main() {
    // 创建并初始化 Map
    users := map[string]int{"Jack": 1001, "Lucy": 1002, "Tony": 1003}
    fmt.Println(users)
    fmt.Println(len(users))
}

运行结果如下。

map[Jack:1001 Lucy:1002 Tony:1003]
3

分析:

users := map[string]int{...} 表示创建了一个名为 users 的 Map,它的键是 string 类型,值是 int 类型。在花括号 {} 内部,每一组键和值之间使用英文冒号(:)分隔,多组键值对之间使用英文逗号(,)隔开。

调用 fmt.Println(users) 打印时,结果会按 map[键:值 ...] 的格式显示出来。这里顺带提一点:fmt.Println() 为了方便我们查看,打印整个 Map 时会自动按键排序显示,但这并不代表 Map 底层是有序存放的。

此外,我们还可以调用内置的 len() 函数获取 Map 中键值对的个数。这里 users 共有 3 组键值对,因此 len(users) 返回的结果是 3。

当初始的键值对比较多时,把所有数据挤在同一行不太方便阅读,此时我们可以把花括号拆成多行来写。

示例 2:多行创建 Map

package main

import "fmt"

func main() {
    scores := map[string]int{
        "Jack": 90,
        "Lucy": 95,
    }
    fmt.Println(scores)
}

运行结果如下。

map[Jack:90 Lucy:95]

分析:

把 Map 字面量分成多行书写时,小伙伴们要特别注意一个语法细节:最后一行键值对 "Lucy": 95, 末尾的英文逗号(,)必须保留,不能省略。

这是因为 Go 编译器会在换行处自动判断语句是否结束,漏掉末尾逗号就会引发语法错误。同时保留这个逗号,也方便我们后续随时增删数据行。下面这种写法就是错误的。

scores := map[string]int{
    "Jack": 90,
    "Lucy": 95
}

另外,如果在定义 Map 时暂时还没有初始数据,我们也可以直接写一对空花括号 scores := map[string]int{},这样创建出来的就是一个已经初始化好的空 Map。

使用 make() 函数创建 Map(推荐)

在实际开发中,我们经常在程序刚开始运行时还不知道具体有哪些数据,需要先创建一个空的 Map,等后面拿到数据后再往里面添加。除了写空花括号 {} 之外,更常用的方式是使用内置的 make() 函数。

语法:

mapName := make(map[KeyType]ValueType)
mapName := make(map[KeyType]ValueType, size)

说明:

第 1 种写法直接创建一个空的 Map,效果与空字面量 map[KeyType]ValueType{} 等价。第 2 种写法多传入了一个可选的整数参数 size,用来提前预估要存放的键值对数量。当我们事先知道大概要存多少条数据时,指定初始容量可以减少底层内存自动扩容的次数,提升运行效率。

注意: 使用 make() 创建 Map 时虽然可以传入初始容量 size,但这个参数只是给系统的初始预估提示。由于 Map 底层不像切片那样使用连续内存,我们只能调用 len() 获取键值对个数,不能对 Map 调用 cap() 函数,否则会直接编译报错。

示例 3:使用 make() 创建 Map

package main

import "fmt"

func main() {
    // 创建空 Map
    m1 := make(map[string]int)

    // 创建空 Map 并指定初始容量
    m2 := make(map[string]int, 10)

    // 向 m1 存入一组键值对
    m1["Jack"] = 1001

    fmt.Println(m1)
    fmt.Println(m2)
}

运行结果如下。

map[Jack:1001]
map[]

分析:

在这个例子中,我们使用 m1 := make(map[string]int) 创建好空 Map 后,通过 m1["Jack"] = 1001 向里面存入了一条数据。而 m2 还没有存入任何数据,所以打印出来是空的 map[]。关于存入、修改与读取数据的具体用法,我们会在下一节 “Go Map 添加、修改与获取元素” 中展开介绍。

既然 map[string]int{} 和 make(map[string]int) 都能创建空 Map,平时应该怎么选呢?其实很简单:如果定义时已经有现成的初始数据,直接使用花括号字面量即可。如果是先创建一个空 Map 等后面再存入数据,我们更推荐使用 make() 函数,写法直观,需要时还能指定初始容量。

nil Map 与引用特性

在使用 Go 语言的 Map 时,还有两个底层特性需要小伙伴们重点掌握:① 未初始化的 nil Map 不能直接存入数据;② Map 属于引用类型。

1. 未初始化的 nil Map

很多初学的小伙伴容易把只声明不初始化的 var m map[string]int 和 m := make(map[string]int) 搞混。因为直接打印它们时显示的都是 map[],长度 len(m) 也都是 0。

其实两者的底层状态完全不同。只写 var m map[string]int 只是声明了一个变量,底层还没有分配存储空间。此时它的默认值是 nil(表示空值),我们称之为 nil Map。而 make(map[string]int) 已经在内存里准备好了空的存储结构,它们之间的区别如下表所示。

nil Map 与空 Map 的区别
对比项 nil Map 空 Map
常见写法 var m map[string]int m := make(map[string]int)
m == nil true false
len(m) 0 0
读取元素 返回默认零值 返回默认零值
写入元素 运行崩溃报错 正常存入

从上表可以看出,对于还没有初始化的 nil Map,虽然读取它或者获取长度 len(m) 都不会报错,但我们千万不能直接往里面写入数据。

示例 4:不能向 nil Map 存数据

package main

import "fmt"

func main() {
    var m map[string]int
    m["Jack"] = 1001    // 运行报错
    fmt.Println(m)
}

运行结果如下。

(报错)panic: assignment to entry in nil map

分析:

报错信息 assignment to entry in nil map 的意思是 “不能向 nil Map 的项赋值”。这一点跟切片有很大区别:切片为 nil 时,我们可以直接调用 append() 函数往里面追加元素。但 Map 为 nil 时底层没有存储空间,一旦写入数据就会直接触发运行崩溃。

我们可以对比一下下面这 2 种写法。

// 正确方式
m1 := make(map[string]int)
m1["Jack"] = 1001

// 错误方式
var m2 map[string]int
m2["Jack"] = 1001

因此在实际开发中,当我们需要准备一个空 Map 来存放数据时,记得统一写成 m := make(map[string]int) 或 m := map[string]int{},不要只写 var m map[string]int。

2. Map 的引用特性

和切片一样,Go 语言中的 Map 也属于引用类型。所谓引用类型,简单来说就是变量本身只记录了底层数据的位置。当我们把一个 Map 变量赋值给另一个变量时,并不会把里面的键值对重新复制一份,而是让两个变量共用同一份底层数据,如下图所示。

m1 与 m2 共用同一份底层 Map 数据

示例 5:Map 是引用类型

package main

import "fmt"

func main() {
    m1 := map[string]int{"a": 10, "b": 20}
    m2 := m1

    m2["a"] = 99
    fmt.Println(m1)
    fmt.Println(m2)
}

运行结果如下。

map[a:99 b:20]
map[a:99 b:20]

分析:

执行 m2 := m1 之后,m1 和 m2 指向的是内存中同一个 Map,就相当于给同一份数据起了两个名字。因此,当我们通过 m2["a"] = 99 修改了键 "a" 对应的值之后,再去打印 m1,可以看到 m1 里面的值也同步变成了 99。

需要注意的是,前面学过的内置函数 copy() 只能用于切片,不能用于 Map。如果我们希望复制出一份互不影响的新 Map,可以引入标准库 maps 包(import "maps"),调用 maps.Clone() 函数来实现。

m2 := maps.Clone(m1)    // 复制出一份独立的新 Map
m2["a"] = 99            // 修改 m2 不会影响 m1

这样复制之后,m1 和 m2 各自拥有独立的底层数据,修改其中一个就不会影响另一个了。

Map 的无序性与相等判断

除了上面介绍的特性之外,Map 在存储顺序和比较运算上还有 2 个常见规则需要小伙伴们留意:

  • 元素无序存放:Map 中的键值对在底层是无序存储的,并没有固定的先后位置。平时编写代码时,不要依赖键的录入顺序。
  • 不能直接使用 == 比较内容:两个 Map 不能直接用 == 比较内容,== 只能用来判断 Map 是否为 nil(如 m == nil)。如果需要比较两个 Map 的键值对是否完全一致,可以引入 maps 包,调用 maps.Equal(m1, m2) 来判断。
给站长反馈

绿叶网正在不断完善中,小伙伴们如果发现任何问题,还望多多给站长反馈,谢谢!

邮箱:lvyenet@vip.qq.com

「绿叶网」服务号
绿叶网服务号放大
关注服务号,微信也能看教程。
绿叶网服务号