【愚公系列】2022年07月 Go教学课程 022-Go容器之字典

愚公搬代码

发布于 2022-08-01 08:50:25

1840

发布于 2022-08-01 08:50:25

文章被收录于专栏：历史专栏

文章目录

一、Go容器之字典

1.什么是字典

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

2.字典的定义

var 变量名 [keyType]valueType

keyType 表示键类型。
valueType 表示键对应的值类型。

2.1 第一种使用方式make

package main

import "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 main

import "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 main

import "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 键。

四、异步sync.Map

1.map的并发问题

Go的字典只读是线程安全的，同时读写是线程不安全的。

package main

func 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 main

import (
	"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
	})
}