map 的基本介绍

map 是 key-value 数据结构,又称为字段或者关联数组。类似其它编程语言的集合, 在编程中是经常使用到

map 的声明

基本语法

var map 变量名 map[keytype]valuetype

  • key 可以是什么类型

golang 中的 map,的 key 可以是很多种类型,比如 bool, 数字,string, 指针, channel , 还可以是只包含前面几个类型的 接口, 结构体, 数组。通常 key 为 int 、string
注意: slice, map 还有 function 不可以,因为这几个没法用 == 来判断

  • valuetype 可以是什么类型

valuetype 的类型和 key 基本一样,这里我就不再赘述了
通常为: 数字(整数,浮点数),string,map,struct

应用实例

几种声明方式举例:

  • var a map[string]string
  • var a map[string]int
  • var a map[int]string
  • var a map[string]map[string]string

注意:声明是不会分配内存的,初始化需要 make ,分配内存后才能赋值和使用

  1. //map的声明和注意事项
  2. var a map[string]string
  3. //在使用map前,需要先make , make的作用就是给map分配数据空间
  4. a = make(map[string]string, 10)
  5. a["no1"] = "宋江" //ok?
  6. a["no2"] = "吴用" //ok?
  7. a["no1"] = "武松" //ok?
  8. a["no4"] = "李逵" //ok?
  9. a["no3"] = "吴用" //ok?
  10. fmt.Println(a)//map[no1:武松 no2:吴用 no3:吴用 no4:李逵]

对上面代码的说明:

  • map 在使用前一定要 make
  • map 的 key 是不能重复,如果重复了,则以最后这个 key-value 为准
  • map 的 value 是可以相同的
  • map 的 key-value 是无序

    map 的使用

    1. func main() {
    2. //第一种使用方式
    3. var a map[string]string
    4. //在使用map前,需要先make , make的作用就是给map分配数据空间
    5. a = make(map[string]string, 10)
    6. a["no1"] = "宋江"
    7. a["no2"] = "吴用"
    8. a["no1"] = "武松"
    9. a["no3"] = "吴用"
    10. fmt.Println(a)
    11. //第二种方式
    12. cities := make(map[string]string)
    13. cities["no1"] = "北京"
    14. cities["no2"] = "天津"
    15. cities["no3"] = "上海"
    16. fmt.Println(cities)
    17. //第三种方式
    18. heroes := map[string]string{
    19. "hero1" : "宋江",
    20. "hero2" : "卢俊义",
    21. "hero3" : "吴用",
    22. }
    23. heroes["hero4"] = "林冲"
    24. fmt.Println("heroes=", heroes)
    25. }

    输出

    1. map[no1:武松 no2:吴用 no3:吴用]
    2. map[no1:北京 no2:天津 no3:上海]
    3. heroes= map[hero1:宋江 hero2:卢俊义 hero3:吴用 hero4:林冲]

    map 的增删改查操作

    map 增加和更新

    map["key"] = value //如果 key 还没有,就是增加,如果 key 存在就是修改

    1. cities := make(map[string]string)
    2. cities["no1"] = "北京"
    3. cities["no2"] = "天津"
    4. cities["no3"] = "上海"
    5. fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海]
    6. //因为no3这个key已经存在,因此下面这句话就是修改
    7. cities["no3"] = "上海~"
    8. fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海~]

    map 删除

    delete(map,"key"),delete 是一个内置函数,如果 key 存在,就删除该 key-value,如果 key 不存在, 不操作,但是也不会报错

    1. cities := make(map[string]string)
    2. cities["no1"] = "北京"
    3. cities["no2"] = "天津"
    4. cities["no3"] = "上海"
    5. fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海]
    6. //删除
    7. delete(cities,"no1")
    8. fmt.Println(cities)//map[no2:天津 no3:上海]
    9. //当delete指定的key不存在时,删除不会操作,也不会报错
    10. delete(cities,"no4")
    11. fmt.Println(cities)//map[no2:天津 no3:上海]

    细节说明
    如果我们要删除 map 的所有 key ,没有一个专门的方法一次删除,可以遍历一下 key, 逐个删除或者 map = make(…),make 一个新的,让原来的成为垃圾,被 gc 回收

      cities := make(map[string]string)
      cities["no1"] = "北京"
      cities["no2"] = "天津"
      cities["no3"] = "上海"
      fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海]
    
      //如果希望一次性删除所有的key
      //1. 遍历所有的key,逐一删除
      //2. 直接make一个新的空间
      cities = make(map[string]string)
      fmt.Println(cities)//map[]
    

    map 查找

      cities := make(map[string]string)
      cities["no1"] = "北京"
      cities["no2"] = "天津"
      cities["no3"] = "上海"
      fmt.Println(cities)//map[no1:北京 no2:天津 no3:上海]
      //map查找
      val, ok := cities["no1"]
      if ok {
          fmt.Printf("有no1 key  值为%v\n",val)
      }else{
          fmt.Printf("没有no1 key\n")
      }
    

    说明:如果 cities这个 map 中存在 “no1” , 那么 findRes 就会返回 true,否则返回 false

    map 遍历

    func main() {
      //使用for-range遍历map
      cities := make(map[string]string)
      cities["no1"] = "北京"
      cities["no2"] = "天津"
      cities["no3"] = "上海"
    
      for k, v := range cities {
          fmt.Printf("k=%v v=%v\n", k, v)
      }
    
      fmt.Println("cities 有", len(cities), " 对 key-value")
    
      //使用for-range遍历一个结构比较复杂的map
      studentMap := make(map[string]map[string]string)
    
      studentMap["stu01"] =  make(map[string]string, 3)
      studentMap["stu01"]["name"] = "tom"
      studentMap["stu01"]["sex"] = "男"
      studentMap["stu01"]["address"] = "北京长安街~"
    
      studentMap["stu02"] =  make(map[string]string, 3) //这句话不能少!!
      studentMap["stu02"]["name"] = "mary"
      studentMap["stu02"]["sex"] = "女"
      studentMap["stu02"]["address"] = "上海黄浦江~"
    
      for k1, v1 := range studentMap {
          fmt.Println("k1=", k1)
          for k2, v2 := range v1 {
                  fmt.Printf("\t k2=%v v2=%v\n", k2, v2)
          }
          fmt.Println()
      }
    }
    

    输出 ```go k=no1 v=北京 k=no2 v=天津 k=no3 v=上海 cities 有 3 对 key-value k1= stu01

       k2=name v2=tom
       k2=sex v2=男
       k2=address v2=北京长安街~
    

k1= stu02 k2=name v2=mary k2=sex v2=女 k2=address v2=上海黄浦江~

<a name="J9h8r"></a>
# map 切片
<a name="pPAYO"></a>
## 基本介绍
**切片的数据类型如果是 map**,则我们称为 slice of map,map 切片,这样使用则** map 个数就可以动态变化**了
<a name="XOX2k"></a>
## 案例演示
```go
func main() {
    //演示map切片的使用
    /*
    要求:使用一个map来记录monster的信息 name 和 age, 也就是说一个
    monster对应一个map,并且妖怪的个数可以动态的增加=>map切片
    */
    //1. 声明一个map切片
    var monsters []map[string]string
    monsters = make([]map[string]string, 2) //准备放入两个妖怪
    //2. 增加第一个妖怪的信息
    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"
    }

    // 下面这个写法越界。
    // if monsters[2] == nil {
    //     monsters[2] = make(map[string]string, 2)
    //     monsters[2]["name"] = "狐狸精"
    //     monsters[2]["age"] = "300"
    // }

    //这里我们需要使用到切片的append函数,可以动态的增加monster
    //1. 先定义个monster信息
    newMonster := map[string]string{
        "name" : "新的妖怪~火云邪神",
        "age" : "200",
    }
    monsters = append(monsters, newMonster)

    fmt.Println(monsters)//[map[age:500 name:牛魔王] map[age:400 name:玉兔精] map[age:200 name:新的妖怪~火云邪神]]
}

map 排序

基本介绍

  1. golang 中没有一个专门的方法针对 map 的 key 进行排序
  2. golang 中的 map 默认是无序的,注意也不是按照添加的顺序存放的,你每次遍历,得到的输出可能不一样
  3. golang 中 map 的排序,是先将 key 进行排序,然后根据 key 值遍历输出即可

    案例演示

    ```go package main import ( “fmt” “sort” )

func main() {

//map的排序
map1 := make(map[int]int, 10)
map1[10] = 10
map1[1] = 13
map1[4] = 56
map1[8] = 90
//每次遍历,得到的输出可能不一样
fmt.Println(map1)

//如果按照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)

for _, k := range keys{
    fmt.Printf("map1[%v]=%v \n", k, map1[k])
}

}

输出
```go
map[1:13 4:56 8:90 10:10]
[1 4 8 10]
map1[1]=13
map1[4]=56
map1[8]=90
map1[10]=10

map 使用细节

  1. map 是引用类型,遵守引用类型传递的机制,在一个函数接收 map,修改后,会直接修改原来的 map ```go //修改map中的值 func modify(map1 map[int]int) { map1[10] = 900 }

func main() { //map是引用类型,遵守引用类型传递的机制,在一个函数接收map, //修改后,会直接修改原来的map map1 := make(map[int]int, 2) map1[1] = 90 map1[2] = 88 map1[10] = 1 map1[20] = 2 modify(map1) // 看看结果, map1[10] = 900 ,说明map是引用类型 fmt.Println(map1) }


2. map 的容量达到后,再想 map 增加元素,**会自动扩容**,并不会发生 panic,也就是说 map 能动态的增长
2. map 的 value 也经常使用** struct** 类型,更适合管理复杂的数据(比前面 value 是一个 map 更好)
```go
//定义一个学生结构体
type Stu struct {
    Name string
    Age int
    Address string
}

func main() {
    //map的value 也经常使用struct 类型,
    //1.map 的 key 为 学生的学号,是唯一的
    //2.map 的 value为结构体,包含学生的 名字,年龄, 地址

    students := make(map[string]Stu, 10)
    //创建2个学生
    stu1 := Stu{"tom", 18, "北京"}
    stu2 := Stu{"mary", 28, "上海"}
    students["no1"] = stu1
    students["no2"] = stu2

    fmt.Println(students)//map[no1:{tom 18 北京} no2:{mary 28 上海}]
}