Go 语言入门很简单 -- 8. Go Maps #私藏项目实操分享#

Posted 2021-11-24 宇宙之一粟

映射

映射也是 Go 内置的数据结构，用于存储键值对的无序集合。

也被称为关联数组、哈希表或字典。类似与查字典， 映射用于通过关键键查找关联的值。键是唯一的，键对应的值可以通过键来获取、更新或删除。 可以利用映射来检测一个键是否已经存在。值存储后，可以通过引用相关的键来调用映射的值。

映射的定义

以下是 Go 中映射的定义：

var x map[string] int

映射类型由关键字 map 表示，后跟括号中的键类型，最后是值类型。

映射的散列表包含一组桶。在存储、删除或查找键值对的时候，所有的操作要先选择一个桶。把操作映射时指定的键传给映射的散列函数，就能选中对应的桶。这个散列函数的目的是生成一个索引，这个索引最终将键值对分布到所有可用的桶里。

如上图所示，桶的内部实现。映射使用两个数据结构来存储数据: 

• 第一个数据结构是一个数组，内部存储的是用于选择桶的散列值的高八位值。这个数组用于区分每个键值对要存在哪个桶里。
• 第二个数据结构是一个字节数组，用于存储键值对。改字节数组依次存储了这个桶里所有的键，之后一次存储了这个桶里所有的值。

这种键值对的存储方法的目的：减少每个桶里所需的内存。

类似于数组和切片，同样可以使用中括号 ​​​​[]​​​​ 来访问映射，

package main

import "fmt"

func main() {

    my_map := make(map[string]int)  // 创建一个从string到int的

    my_map["小李"] = 18
    my_map["老张"] = 50

    fmt.Println(my_map)
    fmt.Printf("老张今年%d岁.", my_map["老张"])
}

运行该代码，结果为：

map[小李:18 老张:50]
老张今年50岁.

也可以使用 map 字面量来创建一个带初始化键值对元素的映射：

ages := map[string]int{
    "小李": 18,
    "老张": 30,
    "老罗": 45，
}

可以使用内置函数 delete 来从字典中根据键移除一个元素：

​​delete(ages, "老张") // 删除 ages["老张"]​​ 

映射遍历

可以使用 ​​for...range​​ 循环来遍历 map 中所有的键和对应的值，就像遍历 slice 一样。在每次迭代中获得键值对，但是每一次遍历可能会不一样，即迭代顺序是随机的。

package main

import "fmt"

func main() {

    ages := map[string]int{
        "小李": 18,
        "老张": 30,
        "老罗": 45,
    }

    for name, age := range ages {
        fmt.Println(name, age)
    }
}

运行结果为：

小李 18
老张 30
老罗 45

映射排序

映射中元素的迭代顺序是不固定的，不同的实现方法会使用不同的散列算法，得到不同的元素顺序。如果需要按照某种顺序来遍历映射中的元素，可以显式的给键排序。

像上述的例子中，键是字符串类型，可以使用 sort 包中的 Strings 函数来进行键的排序：

package main

import (
    "fmt"
    "sort"
)

func main() {

    var names []string
    ages := map[string]int{
        "小李": 18,
        "老张": 30,
        "老罗": 45,
    }

    for name, age := range ages {
        fmt.Println(name, age)
    }

    fmt.Println("--- 排序后 ---")
    for name := range ages {
        names = append(names, name)
    }

    sort.Strings(names)
    for _, name := range names {
        fmt.Printf("%s\\t%d\\n", name, ages[name])
    }
}

运行后，得到结果：

老罗 45
小李 18
老张 30
--- 排序后 ---
小李  18
老张  30
老罗  45

映射是引用类型

映射也是引用类型。 将映射分配给新变量时，它们都引用相同的底层数据结构。 因此，一个变量更改，对另一个变量也会被相应的更改。 例子如下：

package main

import (
    "fmt"
)

func main() {

    var my_map = map[int]string{
        64: "new Zealand",
        3:  "Russia",
        44: "UK",
        61: "Australia",
        81: "Japan",
        91: "India",
    }

    fmt.Println("初始 map: ", my_map)

    // 赋值给新 map
    new_map := my_map

    // 新 map 中进行添加
    new_map[86] = "China"
    new_map[33] = "France"
    fmt.Println("new_map: ", new_map)
    fmt.Println("修改后的初始 map: \\n", my_map)
}

运行结果：

初始 map:  map[3:Russia 44:UK 61:Australia 64:new Zealand 81:Japan 91:India]
new_map:  map[3:Russia 33:France 44:UK 61:Australia 64:new Zealand 81:Japan 86:China 91:India]
修改后的初始 map: 
 map[3:Russia 33:France 44:UK 61:Australia 64:new Zealand 81:Japan 86:China 91:India]

总结

Map 是 Golang 中键值对的无序集合。键在映射中是唯一的，但值可能不是。它被广泛使用，因为它提供了可以在键的帮助下检索、更新或删除的快速查找和值。

在 Golang 中，映射也称为关联数组、哈希表或字典。 映射用于通过其关联的键查找值。

一个映射的零值是 nil 并且一个 nil 映射没有键。 因此，任何将键添加到 nil 映射的尝试都将导致运行时错误。

在 Go 中，您可以使用内置的 make() 函数初始化映射。 它就会返回一个已初始化并可随时使用的映射。

可以使用 Go 编程语言中 for...range 循环的范围形式迭代映射。

#私藏项目实操分享#Go 语言入门很简单：Go 如何面向对象

Go 语言入门很简单 -- 12. Go 方法 #私藏项目实操分享#

Go 语言入门很简单 -- Go 语言转化为 JSON #私藏项目实操分享#

Go 语言入门很简单 -- Go 语言解析JSON #私藏项目实操分享#

Go 语言入门很简单：Go 中的作用域和变量隐藏

Go语言入门很简单：如何在 Go 语言中使用 MySQL