【Yugong Series】July 2022 Go Teaching Course 022-Dictionary of Go Containers

一、Go容器之字典

1.什么是字典

Go 中字典也叫做 map , map 是一种无序的键值对的集合,使用散列表（hash）实现.

2.字典的定义

var 变量名 [keyType]valueType

• keyType 表示键类型.
• valueType 表示键对应的值类型.

2.1 第一种使用方式make

package mainimport "fmt"func main() {	// 定义一个键类型为字符串,值类型为整型的 map	m := make(map[int]string)	// 向 map 中添加一个键为 “1”,值为 愚公1号 的映射关系	key := 1	m[key] = "愚公1号"	// 输出 map 中键为 “1” 对应的值	fmt.Println(m[key])	// 声明一个 ok 变量,用来接收对应键是否存在于 map 中	value, ok := m[key]	// 如果值不存在,则输出值	if ok {		fmt.Println(value)	}}

2.2 第二种使用方式{}

package mainimport "fmt"func main() {	// 定义一个键类型为字符串,值类型为整型的 map	m := map[int](string){		1: "愚公1号",		2: "愚公2号",		3: "愚公3号",	}	// 输出 map 中键为 “1” 对应的值	fmt.Println(m[1])	// 声明一个 ok 变量,用来接收对应键是否存在于 map 中	value, ok := m[2]	// 如果值不存在,则输出值	if ok {		fmt.Println(value)	}}

上面的这段代码并没有使用 make(), 而是通过大括号的方式来初始化字典 map, 有点像 JSON 格式一样,冒号左边的是键（key) , 右边的是值（value） ,键值对之间使用逗号分隔.

二、字典的遍历

package mainimport "fmt"func main() {	m := map[int](string){		1: "愚公1号",		2: "愚公2号",		3: "愚公3号",	}	// 通过 for range 遍历, 获取 key, value 值并打印	for key, value := range m {		fmt.Printf("key: %d, value: %s\n", key, value)	}}

注意： 字典 map 是一种无序的数据结构,输出是不按顺序是随机的.

三、字典的键值对删除

delete(map, 键)

• map 表示要删除的目标 map 对象.
• 键表示要删除的 map 中 key 键.

相关案例：

package mainimport "fmt"func main() {	m := map[int](string){		1: "愚公1号",		2: "愚公2号",		3: "愚公3号",	}	// 删除 map 中键为 1 的键值对	delete(m, 1)	// 通过 for range 遍历, 获取 key, value 值并打印	for key, value := range m {		fmt.Println(key, value)	}}

四、异步sync.Map

1.map的并发问题

Go的字典只读是线程安全的,同时读写是线程不安全的.

package mainfunc main()  {	// 初始化一个键为整型,值也为整型的 map	m := make(map[int]int)	// 开启一段并发代码	go func() {		// 无限循环往 map 里写值		for {			m[1] = 1		}	}()	// 开启一段并发代码	go func() {		// 无限循环读取 map 数据		for {			_ = m[1]		}	}()	// 死循环,让上面的并发代码在后台执行	for {	}}

因为并发的对 map 进行读写.两个并发函数不断的对 map 进行读写发生了竞态问题.map 内部会对这种并发操作进行检查并提前发现.

2.sync.Map的使用

package mainimport (	"fmt"	"sync")func main() {	var m sync.Map	// 添加一些键值对到 map 中	m.Store(1, "愚公1号")	m.Store(2, "愚公2号")	m.Store(3, "愚公3号")	// 从 sync.Map 中获取键为 2 的值	fmt.Println(m.Load(2))	// 删除键值对	m.Delete(1)	// 遍历 sync.Map 中的键值对	m.Range(func(key, value interface{}) bool {		fmt.Printf("key: %d, value: %s\n", key, value)		return true	})}