map概念

（pair）pairkeyvaluekeyvalue
（Python）、hashHashTable

map声明和初始化

map 是引用类型，可以使用如下声明：

make(map[KeyType]ValueType, initialCapacity)
make(map[KeyType]ValueType)
map[KeyType]ValueType{}
map[KeyType]ValueType{key1 : value1, key2 : value2, ... , keyN : valueN}
nil

用4种方式分别创建数组，其中第一种和第二种的区别在于，有没有指定初始容量，不过使用的时候则无需在意这些，因为map的本质决定了，一旦容量不够，它会自动扩容。示例代码如下：

func test1() {
    map1 := make(map[string]string, 5)
    map2 := make(map[string]string)
    map3 := map[string]string{}
    map4 := map[string]string{"a": "1", "b": "2", "c": "3"}
    fmt.Println(map1, map2, map3, map4)
}
panic: assign to entry in nil map

示例代码段如下：

package main

import(
    "fmt"
)

func main(){
    ages01 := map[string]int{
        "alice":31,
        "bob":13,
    }

    ages02 := make(map[string]int)
    ages02["chris"] =20
    ages02["paul"] = 30
    //age01和age02两种初始化的方式等价


    m1 := make(map[string]int)
    m2 := map[string]int{}

    //m1和m2创建方式等价，都是创建了一个空的的map，这个时候m1和m2没有任何元素



    for name,age := range ages01{
        fmt.Printf("%s\t%d\n",name,age)
    }
    for name,age := range ages02{
        fmt.Printf("%s\t%d\n",name,age)
    }
    var null_map map[string]int     //声明但未初始化map，此时是map的零值状态（只有一个nil元素）
    empty_map := map[string]int{}   //创建了初始化了一个空的的map，这个时候empty_map没有任何元素
    fmt.Println(m1 != nil && m2 != nil) //true
    fmt.Println(len(null_map)==0)
    fmt.Println(null_map ==nil)     //true,此时是map的零值状态(nil)
    fmt.Println(len(empty_map)==0)
    fmt.Println(empty_map ==nil)     //false,空的的map不等价于nil(map的零值状态)
    empty_map["test"] = 12           //执行正常，空的的map可以赋值设置元素
    null_map["test"] = 12            //panic: assignment to entry in nil map，无法给未初始化的map赋值设置元素


}

map元素遍历

range formapmaprange formap
package main

import (  
    "fmt"
)

func main() {  
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("All items of a map")
    for key, value := range personSalary {
        fmt.Printf("personSalary[%s] = %d\n", key, value)
    }

}

map元素增删改查

map[K]=V
package main

import (
    "fmt"
)

func main() {
    personSalary := make(map[string]int)
    personSalary["steve"] = 12000     //增加元素
    personSalary["jamie"] = 15000    //增加元素
    personSalary["mike"] = 9000       //增加元素
    fmt.Println("map before change", personSalary)
    personSalary["mike"] = 10000    //修改元素
    fmt.Println("map after change", personSalary)
}

//output
/*
map before change map[steve:12000 jamie:15000 mike:9000]
map after change map[steve:12000 jamie:15000 mike:10000]
*/
deletedelete
package main

import (  
    "fmt"
)

func main() {  
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("map before deletion", personSalary)
    delete(personSalary, "steve")
    fmt.Println("map after deletion", personSalary)

}

//output
/*
map before deletion map[steve:12000 jamie:15000 mike:9000]  
map after deletion map[mike:9000 jamie:15000] 
*/

查找 map 中某个元素需要用下面的代码段：

if _, ok := map[key]; ok {  
//如果存在则执行  
}

这里需要强调下，根据键值索引某个元素时，也会返回两个值：索引到的值和本次索引是否成功（这里可能会因为索数值越界或者索引键值有误而导致索引失败）。

示例代码如下：

package main

import(
    "fmt"
)

func main(){
    ages01 := map[string]int{
        "alice":31,
        "bob":13,
    }

    age,ok := ages01["bo"]   //age才是根据键值索引到的值
    if !ok{
        fmt.Printf("索引失败，bo不是map的键值，此时age=%d",age)  //索引失败会返回value的零值，这里是int类型，所以是0
    }   else{
        fmt.Printf("索引成功，age=%d",age)
    }
}

map的不可比性

mapslice，funcnilmap
map
    func map_equal(x,y map[string] string) bool{
      if(len(x))!= len(y){
        return false
      }
      for k,xv :=range x{
        if yv,ok:=y[k];!ok||yv!=xv{
                  return false
                }
      }
      return true
    }