Go Maps

13. Maps

什么是 map ？

map 是在 Go 中将值（value）与键（key）关联的内置类型。通过相应的键可以获取到值。

如何创建 map ？

通过向 make 函数传入键和值的类型，可以创建 map。make(map[type of key]type of value) 是创建 map 的语法。

Copy

personSalary := make(map[string]int)

上面的代码创建了一个名为 personSalary 的 map，其中键是 string 类型，而值是 int 类型。

map 的零值是 nil。如果你想添加元素到 nil map 中，会触发运行时 panic。因此 map 必须使用 make 函数初始化。

Copy

package main

import (
    "fmt"
)

func main() {  
    var personSalary map[string]int
    if personSalary == nil {
        fmt.Println("map is nil. Going to make one.")
        personSalary = make(map[string]int)
    }
}

上面的程序中，personSalary 是 nil，因此需要使用 make 方法初始化，程序将输出 map is nil. Going to make one.。

给 map 添加元素

给 map 添加新元素的语法和数组相同。下面的程序给 personSalary map 添加了几个新元素。

Copy

package main

import (
    "fmt"
)

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

上面的程序输出：personSalary map contents: map[steve:12000 jamie:15000 mike:9000]

你也可以在声明的时候初始化 map。

Copy

package main

import (  
    "fmt"
)

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

上面的程序声明了 personSalary，并在声明的同时添加两个元素。之后又添加了键 mike。程序输出：

Copy

personSalary map contents: map[steve:12000 jamie:15000 mike:9000]

键不一定只能是 string 类型。所有可比较的类型，如 boolean，interger，float，complex，string 等，都可以作为键。关于可比较的类型，如果你想了解更多，请访问 http://golang.org/ref/spec#Comparison_operators。

获取 map 中的元素

目前我们已经给 map 添加了几个元素，现在学习下如何获取它们。获取 map 元素的语法是 map[key] 。

Copy

package main

import (
    "fmt"
)

func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    employee := "jamie"
    fmt.Println("Salary of", employee, "is", personSalary[employee])
}

上面的程序很简单。获取并打印员工 jamie 的薪资。程序输出 Salary of jamie is 15000。

如果获取一个不存在的元素，会发生什么呢？map 会返回该元素类型的零值。在 personSalary 这个 map 里，如果我们获取一个不存在的元素，会返回 int 类型的零值 0。

Copy

package main

import (  
    "fmt"
)

func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    employee := "jamie"
    fmt.Println("Salary of", employee, "is", personSalary[employee])
    fmt.Println("Salary of joe is", personSalary["joe"])
}

上面程序输出：

Copy

Salary of jamie is 15000
Salary of joe is 0

上面程序返回 joe 的薪资是 0。personSalary 中不包含 joe 的情况下我们不会获取到任何运行时错误。

如果我们想知道 map 中到底是不是存在这个 key，该怎么做：

Copy

value, ok := map[key]

上面就是获取 map 中某个 key 是否存在的语法。如果 ok 是 true，表示 key 存在，key 对应的值就是 value ，反之表示 key 不存在。

Copy

package main

import (
    "fmt"
)

func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    newEmp := "joe"
    value, ok := personSalary[newEmp]
    if ok == true {
        fmt.Println("Salary of", newEmp, "is", value)
    } else {
        fmt.Println(newEmp,"not found")
    }
}

上面的程序中，第 15 行，joe 不存在，所以 ok 是 false。程序将输出：

Copy

joe not found

遍历 map 中所有的元素需要用 for range 循环。

Copy

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
", key, value)
    }

}

上面程序输出：

Copy

All items of a map
personSalary[mike] = 9000
personSalary[steve] = 12000
personSalary[jamie] = 15000

有一点很重要，当使用 for range 遍历 map 时，不保证每次执行程序获取的元素顺序相同。

删除 map 中的元素

删除 map 中 key 的语法是 [delete(map, key)]。这个函数没有返回值。

Copy

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)

}

上述程序删除了键 "steve"，输出：

Copy

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

获取 map 的长度

获取 map 的长度使用 [len]函数。

Copy

package main

import (
    "fmt"
)

func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("length is", len(personSalary))

}

上述程序中的 len(personSalary) 函数获取了 map 的长度。程序输出 length is 3。

Map 是引用类型

和 [slices]类似，map 也是引用类型。当 map 被赋值为一个新变量的时候，它们指向同一个内部数据结构。因此，改变其中一个变量，就会影响到另一变量。

Copy

package main

import (
    "fmt"
)

func main() {
    personSalary := map[string]int{
        "steve": 12000,
        "jamie": 15000,
    }
    personSalary["mike"] = 9000
    fmt.Println("Original person salary", personSalary)
    newPersonSalary := personSalary
    newPersonSalary["mike"] = 18000
    fmt.Println("Person salary changed", personSalary)

}

上面程序中的第 14 行，personSalary 被赋值给 newPersonSalary。下一行 ，newPersonSalary 中 mike 的薪资变成了 18000 。personSalary 中 Mike 的薪资也会变成 18000。程序输出：

Copy

Original person salary map[steve:12000 jamie:15000 mike:9000]
Person salary changed map[steve:12000 jamie:15000 mike:18000]

当 map 作为函数参数传递时也会发生同样的情况。函数中对 map 的任何修改，对于外部的调用都是可见的。

Map 的相等性

map 之间不能使用 == 操作符判断，== 只能用来检查 map 是否为 nil。

Copy

package main

func main() {
    map1 := map[string]int{
        "one": 1,
        "two": 2,
    }

    map2 := map1

    if map1 == map2 {
    }
}

上面程序抛出编译错误 invalid operation: map1 == map2 (map can only be compared to nil)。

判断两个 map 是否相等的方法是遍历比较两个 map 中的每个元素。我建议你写一段这样的程序实现这个功能

Maps

package main

import "fmt"

//maps 字典,存储key value的的数据结构

func main() {

    //1 定义
    //int是key值类型，string是value类型
    //引用类型，空值是nil
    //var m map[int]string
    //if m==nil{
    //    fmt.Println("空")
    //}

    //定义并初始化
    //var m map[int]string= map[int]string{1:"lqz",2:"egon"}
    //var m = map[int]string{1:"lqz",2:"egon"}
    m:=map[int]string{199:"lqz",200:"egon"}
    fmt.Println(m)

    //添加元素
    m[1]="zhangsan"
    fmt.Println(m)

    //获取元素
    //fmt.Println(m[199])

    //获取的元素不在map中，结果取决于value值的类型
    //fmt.Println(m[2])
    //m1:=map[int]int{1:1}
    //fmt.Println(m1[2])

    //判断元素是否再map中
    //m1:=map[int]int{1:111}
    ////value是key对应的值，如果不存在，为value的空值
    ////flag 是个bool值，如果不存在，是false，如果存在是true
    //value,flag:=m1[1]
    //fmt.Println(value)
    //fmt.Println(flag)

    // 循环map （python字典有序？3.6以后有序了）
    /*
    python字典的底层结构：https://www.cnblogs.com/xiaoyuanqujing/articles/12008689.html
    在Python 3.5（含）以前，字典是不能保证顺序的，键值对A先插入字典，键值对B后插入字典，但是当你打印字典的Keys列表时，你会发现B可能在A的前面。
    但是从Python 3.6开始，字典是变成有顺序的了。你先插入键值对A，后插入键值对B，那么当你打印Keys列表的时候，你就会发现B在A的后面
    [key,key,key]
     */
    //go语言的map是无序的
    //m1:=map[int]int{1:111,4:444,8:888}
    //m1[5]=999
    //m1[3]=888
    //for k,v:=range m1{
    //    fmt.Println("k是",k,"v是",v)
    //}

    //删除元素
    //m1:=map[int]int{1:111,4:444,8:888}
    //delete(m1,4)
    //fmt.Println(m1)

    //map的长度

    //fmt.Println(len(m1))
    //fmt.Println(cap(m1))

    //使用make初始化map,数字不用填，这个数字其实是底层数组的大小
    //m2:=make(map[int]int)
    //m2[1]=11
    //m2[2]=222
    //m2[3]=333
    //m2[4]=444
    //m2[5]=555
    //fmt.Println(m2)

    //map 是引用类型
    //m2:=make(map[int]int)
    //m2[1]=11
    //m2[2]=222
    //m2[3]=333
    //m2[4]=444
    //
    //test6(m2)
    //fmt.Println(m2)
    //map 之间不能使用 == 操作符判断，== 只能用来检查 map 是否为 nil
    //m2:=make(map[int]int)
    //m2[1]=11
    //
    //m3:=make(map[int]int)
    //m3[1]=11
    //
    ////两个map之间不允许直接比较
    //if m2==nil{
    //
    //}

}

func test6(m map[int]int)  {
    m[1]=999


}