Golang中Map的数据结构是什么？
Go语言中的 map 是一种哈希表数据结构，也就是键值对的集合。它的底层实现包括数组、哈希函数、链接等关键组成部分。
- 数组（Array）：数组是
map的核心组成部分，用于存储键值对（bucket）。每个 bucket 可以存储一到八个键值对。 -
哈希函数（Hash Function）：哈希函数接收一个键并返回一个整数。这个整数被用来确定键值对应该存储在哪个 bucket 中。
-
链接（Linking）：如果两个或更多的键哈希到同一个 bucket，那么它们会被链接在一起。这就是所谓的哈希冲突。为了解决这个问题，Go 的
map使用了链接技术，也就是说，它在同一个 bucket 中存储了一个键值对的链表。
以下是一个简单的例子：
package main
import "fmt"
func main() {
// 创建一个空的 map
m := make(map[string]int)
// 添加键值对
m["apple"] = 1
m["banana"] = 2
// 获取和打印键值对
fmt.Println(m["apple"]) // 输出：1
fmt.Println(m["banana"]) // 输出：2
}
在这个例子中，我们创建了一个空的 map，然后添加了两个键值对。当我们从 map 中获取一个值时，Go 使用哈希函数确定键的哈希值，然后在对应的 bucket 中查找键值对。
需要注意的是，Go 的 map 是动态大小的。当向 map 中添加更多的键值对时，如果当前的数组容量不足以容纳更多的数据，Go 就会创建一个新的、更大的数组，并把旧的数据复制到新的数组中。这个过程被称为重新哈希（rehashing）。