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]
*/

注意：可以使用 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. 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:李四]
*/

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 学生姓名为小飞
*/