Go语言入门5（map 哈希表）

Map

​ 哈希表是一种巧妙并且实用的数据结构。它是一个无序的key/value对的集合，其中所有的key 都是不同的，然后通过给定的key可以在常数时间复杂度内检索、更新或删除对应的value。

​ 在Go语言中，一个map就是一个哈希表的引用，map类型可以写为map[K]V，其中K和V分别 对应key和value。map中所有的key都有相同的类型，所有的value也有着相同的类型，但是 key和value之间可以是不同的数据类型。

创建map

// 使用make创建map
robotName := make(map[string]string)

// 通过字面值创建map，同时还能初始化一系列键值对
robotName := map[string]string{
    "robot01": "Alice",
    "robot02": "Jack",
    "robot03": "Tom",
}

map的增删改查

// 新增map元素
robotName["robot04"] = "Cindy"
// 访问map中元素
fmt.Println(robotName["robot01"]) // robot01 : Alice
// 查询map中元素个数
fmt.Println(len(robotName)) // 4
// 删除map中元素
delete(robotName, "robot03")
// 判断是否有这个元素，ok是bool类型，如果有返回true，反之返回false
name, ok := robotName["robot0"]
fmt.Println(name) // Alice
fmt.Println(ok) // true

map的遍历

​ 要想遍历map中全部的key/value对的话，可以使用range风格的for循环实现，和之前的slice遍 历语法类似。但是，Map的迭代顺序是不确定的，并且不同的哈希函数实现可能导致不同的遍历顺序。

// 通过range循环遍历map
for index, value := range robotName {
    fmt.Println(index + " : " + value)
}
/*
robot01 : Alice
robot02 : Jack
robot04 : Cindy
*/

嵌套map

​ Map的value类型也可以是一个聚合类型，比如是一个map或slice，

// 声明嵌套map
robotInfo := map[string]map[string]string{}
// 因为上面的声明语句只分配了外层空间，所以需要通过make分配内层空间
// 写法1
robotInfo["robot01"] = make(map[string]string)
robotInfo["robot01"]["name"] = "Alice"
robotInfo["robot01"]["age"] = "18"
// 写法2
robotInfo["robot02"] = map[string]string{
    "name": "Bob",
    "age":  "20",
}
// 遍历嵌套map
for index1, value1 := range robotInfo {
    for index2, value2 := range value1 {
        fmt.Println(index1 + " : " + index2 + " : " + value2)
    }
}