复杂数据类型-映射map
# 1. map的引入
Go语言map（Go语言映射） (opens new window)
# 介绍
Go语言中 map 是一种特殊的数据结构 (opens new window)，一种元素对（pair）的无序集合，pair 对应一个 key（索引）和一个 value（值），所以这个结构也称为关联数组或字典，这是一种能够快速寻找值的理想结构，给定 key，就可以迅速找到对应的 value。
map 这种数据结构在其他编程语言中也称为字典、hash 和 HashTable 等。
map 是引用类型，可以使用如下方式声明：
var mapname map[keytype]valuetype
mapname 为 map 的变量名。
keytype 为键类型。
valuetype 是键对应的值类型。
提示：[keytype] 和 valuetype 之间允许有空格。
key/value对应类型：
key、value的类型：bool、数字、string、指针、channel 、还可以是只包含前面几个类型的接口、结构体、数组
key通常为int 、string类型，value通常为数字（整数、浮点数）、string、map、结构体
key：slice、map、function不可以
map的特点：
map集合在使用前一定要make
map的key-value是无序的
key是不可以重复的，如果遇到重复，后一个value会替换前一个value
value可以重复的
在声明的时候不需要知道 map 的长度，因为 map 是可以动态增长的，未初始化的 map 的值是 nil，使用函数 len() 可以获取 map 中 pair 的数目。
package main
import "fmt"
func main() {
var mapDict map[string]float32 // 只声明map内存是没有分配空间，必须通过make函数进行初始化，才会分配空间
fmt.Println("map定义", mapDict)
mapDict = make(map[string]float32)
mapDict["key1"] = 4.5
mapDict["key2"] = 3.14159
mapDict["two"] = 3
fmt.Println("map值", mapDict)
}
/*
map定义 map[]
map值 map[key1:4.5 key2:3.14159 two:3]
*/
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
注意：可以使用 make()，但不能使用 new() 来构造 map，如果错误的使用 new() 分配了一个引用对象，会获得一个空引用的指针，相当于声明了一个未初始化的变量并且取了它的地址
# map 容量
和数组不同，map 可以根据新增的 key-value 动态的伸缩，因此它不存在固定长度或者最大限制，但是也可以选择标明 map 的初始容量 capacity，格式如下：
make(map[keytype]valuetype, cap)
当 map 增长到容量上限的时候，如果再增加新的 key-value，map 的大小会自动加 1，所以出于性能的考虑，对于大的 map 或者会快速扩张的 map，即使只是大概知道容量，也最好先标明。
# 用切片作为 map 的值
既然一个 key 只能对应一个 value，而 value 又是一个原始类型，那么如果一个 key 要对应多个值怎么办？例如，当我们要处理 unix 机器上的所有进程，以父进程（pid 为整形）作为 key，所有的子进程（以所有子进程的 pid 组成的切片）作为 value。通过将 value 定义为 []int 类型或者其他类型的切片，就可以优雅的解决这个问题，示例代码如下所示
mp1 := make(map[int][]int)
mp2 := make(map[int]*[]int)
2
# 2. map的三种创建方式
package main
import "fmt"
func main() {
//方式1：
//定义map变量：
var a map[int]string
//只声明map内存是没有分配空间
//必须通过make函数进行初始化，才会分配空间：
a = make(map[int]string, 10) //map可以存放10个键值对
//将键值对存入map中：
a[20095452] = "张三"
a[20095387] = "李四"
//输出集合
fmt.Println(a)
//方式2：
b := make(map[int]string)
b[20095452] = "张三"
b[20095387] = "李四"
fmt.Println(b)
//方式3：初始值
c := map[int]string{
20095452: "张三",
20098765: "李四",
}
c[20095387] = "王五"
fmt.Println(c)
}
/*
map[20095387:李四 20095452:张三]
map[20095387:李四 20095452:张三]
map[20095387:王五 20095452:张三 20098765:李四]
*/
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
# 3. map增删改查
Go语言map元素的删除和清空 (opens new window)
# 代码示例
package main
import "fmt"
func main() {
//定义map
b := make(map[int]string)
// 一、增：map["key"]= value ——》 如果key还没有，就是增加，如果key存在就是修改
b[20095452] = "张三"
b[20095387] = "李四"
b[20098833] = "王五"
fmt.Println(b)
// 二、删：delete(map，"key") , delete是一个内置函数，如果key存在，就删除该key-value，如果k的y不存在，不操作，但是也不会报错
delete(b, 20095387)
delete(b, 1111)
fmt.Println(b)
// 清空操作（删除所有元素）
// 方式一：如果我们要删除map的所有key ,没有一个专门的方法一次删除，可以遍历一下key,逐个删除
//for k, _ := range b {
// delete(b, k)
//}
//fmt.Println(b)
// 方式二：或者map = make(...)，make一个新的，让原来的成为垃圾，被gc回收
//b = map[int]string{}
//fmt.Println(b)
// 三、改：map["key"]= value ——》 如果key还没有，就是增加，如果key存在就是修改
b[20098833] = "11123123"
fmt.Println(b)
// 四、查看：value ,bool = map[key] value为返回的value，bool为是否返回 ，要么true 要么false(如果没有返回空并返回flase)
value, flag := b[200988331]
fmt.Println(value)
fmt.Println(flag)
// 五、获取长度：
fmt.Println(len(b))
// 六、遍历：
for k, v := range b {
fmt.Printf("key为：%v value为%v \t", k, v)
}
fmt.Println("---------------------------")
// 处理嵌套map 加深难度：
a := make(map[string]map[int]string)
//赋值：
a["班级1"] = make(map[int]string, 3)
a["班级1"][20096677] = "露露"
a["班级1"][20098833] = "丽丽"
a["班级1"][20097722] = "菲菲"
a["班级2"] = make(map[int]string, 3)
a["班级2"][20089911] = "小明"
a["班级2"][20085533] = "小龙"
a["班级2"][20087244] = "小飞"
for k1, v1 := range a {
fmt.Println(k1)
for k2, v2 := range v1 {
fmt.Printf("学生学号为：%v 学生姓名为%v \t", k2, v2)
}
fmt.Println()
}
}
/*
map[20095387:李四 20095452:张三 20098833:王五]
map[20095452:张三 20098833:王五]
map[20095452:张三 20098833:11123123]
false
2
key为：20095452 value为张三 key为：20098833 value为11123123 ---------------------------
班级1
学生学号为：20098833 学生姓名为丽丽 学生学号为：20097722 学生姓名为菲菲
学生学号为：20096677 学生姓名为露露
班级2
学生学号为：20089911 学生姓名为小明 学生学号为：20085533 学生姓名为小龙
学生学号为：20087244 学生姓名为小飞
*/
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80