Go语言核心编程---09Map

9.1 map的基本介绍

map是key-value数据结构，又称为字段或者关联数组。

---

9.2 map的声明

• 基本语法：var map 变量名 map[keytype] valuetype

• key的类型：通常key为int、string，也可以为bool、数字、指针、channel、接口、结构体、数组，但是不能是slice、map、function，因为不能用==来判断。

• valuetype的类型：和key基本一致，通常为数字、string、map、struct

• map声明的举例：声明是不会分配内存的，初始化需要make，分配内存后才能赋值和使用。

var a map[string]string

var a map[string]int

var a map[int]string

var a map[string]map[string]string //value也是一个map

• 案例演示

  • map在使用前一定要make

  • map的key不能重复，如果重复了会进行覆盖

  • map的value可以相同

  • map的key-value是无序的

  • make内置函数：func make(Type, size IntegerType) Type，make分配并初始化一个类型为切片、映射或通道的对象。这里是映射，初始分配的创建取决于size，但产生的映射长度为0，size可以省略此时默认分配一个小的起始大小。

package main

import "fmt"

func main() {

   //map的声明和注意事项
   var a map[string]string
   //在使用map前，需要先make，make的作用就是给map分配数组空间
   a = make(map[string]string, 10)
   a["No1"] = "helo"
   a["No2"] = "Golang"
   a["No1"] = "hi"
   fmt.Println(a) //map[No1:hi No2:Golang]

}

---

9.3 map的使用

• 方式1：

//第一种方式
var a map[string]string
//在使用map前，需要先make，make的作用就是给map分配数组空间
a = make(map[string]string, 10)
a["No1"] = "helo"
a["No2"] = "Golang"
fmt.Println(a) //map[No1:hello No2:Golang]

• 方式2：

//第二种方式
b := make(map[string]string)
b["No1"] = "Beijing"
b["No2"] = "Shanghai"
fmt.Println(b) //map[No1:Beijing No2:Shanghai]

• 方式3：

//第三种方式
c := map[string]string{
   "No1":"Jack",
   "No2":"Mary",
}
c["No3"] = "Alice"
fmt.Println(c) //map[No1:Jack No2:Mary No3:Alice]

注意：方式2/3没有指定map的大小也能存储是因为map能自动扩容。

---

9.4 map的增删改查操作

• map的增加和更新：map["key"] = value //如果key还没有就是增加，否则就是修改。

• map的删除：delete(map, "key")，如果key存在就删除该key-value，否则不操作也不报错。

  • 如果要删除map的所有key，要么遍历所有的key逐个删除，要么map = make(...)，make一个新的让原来的成为垃圾被gc回收。

• map查找：

val, ok := map["No1"]

if ok {

    //success

} else {

    //fail

}

---

9.5 map遍历

map的遍历使用for-range的结构遍历。

//使用for-range遍历map
a := map[string]string{
   "No1":"Beijing",
   "No2":"Shanghai",
   "No3":"Zhejiang",
   "No4":"Anhui",
}
for k, v := range a {
   fmt.Printf("k = %v, v = %v\n", k, v)
}
//k = No1, v = Beijing
//k = No2, v = Shanghai
//k = No3, v = Zhejiang
//k = No4, v = Anhui

//使用for-range遍历一个复杂的map
stuMap := make(map[string]map[string]string)

stuMap["stu01"] = make(map[string]string, 3)
stuMap["stu01"]["name"] = "Jack"
stuMap["stu01"]["sex"] = "男"
stuMap["stu01"]["address"] = "北京"

stuMap["stu02"] = make(map[string]string, 3)
stuMap["stu02"]["name"] = "Mary"
stuMap["stu02"]["sex"] = "女"
stuMap["stu02"]["address"] = "上海"

for k1, v1 := range stuMap {
   fmt.Println("k1 = ", k1)
   for k2, v2 := range v1 {
      fmt.Printf("\t k2 = %v, v2 = %v\n", k2, v2)
   }
   fmt.Println()
}
//k1 =  stu01
//         k2 = address, v2 = 北京
//         k2 = name, v2 = Jack
//         k2 = sex, v2 = 男
//
//k1 =  stu02
//         k2 = name, v2 = Mary
//         k2 = sex, v2 = 女
//         k2 = address, v2 = 上海

• map长度：func len(v Type) int，内建函数len返回v的长度，这取决于具体类型。

  • 数组：v中元素的数量

  • 数组指针：$\ast$v中元素的数量，若v为nil时panic

  • 切片、映射：v中元素的数量，若v为nil时为零

  • 字符串：v中字节的数量

  • 通道：通道缓存中队列（未读取）元素的数量，若v为nil为零

---

9.6 map切片

切片的数据类型如果是map，那么我们称为map切片，这样使用则map的个数就可以动态变化。

• 案例演示：使用一个map来记录monster的信息name和age，即monster对应一个map，并且monster的个数可以动态的增加=>map切片。

//1.声明一个map切片
var monsters []map[string]string
monsters = make([]map[string]string, 2)
//2.增加第一个monster的信息
if monsters[0] == nil {
   monsters[0] = make(map[string]string, 2)
   monsters[0]["name"] = "牛魔王"
   monsters[0]["age"] = "500"
}
if monsters[1] == nil {
   monsters[1] = make(map[string]string, 2)
   monsters[1]["name"] = "玉兔精"
   monsters[1]["age"] = "400"
}
//此时如果要使用monsters[2]的方式，会溢出，不能动态的增加空间

//先定义一个monster信息
newMonster := map[string]string{
   "name": "新的妖怪：火云邪神",
   "age": "200",
}
//使用append方式添加
monsters = append(monsters, newMonster)
fmt.Println(monsters)
//[map[age:500 name:牛魔王] map[age:400 name:玉兔精] map[age:200 name:新的妖怪：火云邪神]]

---

9.7 map排序

Golang中没有专门的方法针对map的key进行排序，只能先将key排序，然后根据key值遍历输出。

//map的排序
map1 := make(map[int]int, 10)
map1[10] = 100
map1[1] = 13
map1[4] = 56
map1[8] = 90

//如果按照map的key的顺序进行排序输出
//1.先将map的key放入切片中
//2.对切片排序
//3.遍历切片，然后按照key来输出map的值

var keys []int
for k, _ := range map1 {
   keys = append(keys, k)
}
//排序
sort.Ints(keys) //按照递增的顺序排列
fmt.Println(keys) //[1 4 8 10]

for _, k := range keys {
   fmt.Printf("map[%v] = %v\n", k, map1[k])
}
//map[1] = 13
//map[4] = 56
//map[8] = 90
//map[10] = 100

---

9.8 map使用细节

• map是引用类型，遵守引用类型传递的机制，在一个函数接收map，修改后会修改原来的map。

• map的容量达到后，再想增加元素会自动扩容，并不会发生panic，即map能动态的增长键值对。

• map的value也经常使用struct类型，更适合管理复杂的数据。