【Go】深入理解 Go map：赋值和扩容迁移 ①

// 这个示例展示了Go语言中map的基本使用方法，包括如何赋值、扩容以及扩容过程中的数据迁移。
 
package main
 
import (
    "fmt"
    "hash/maphash"
    "math"
)
 
func main() {
    // 创建一个map
    m := make(map[int64]string)
 
    // 赋值
    m[1] = "Hello"
    m[2] = "World"
 
    // 打印map的状态
    fmt.Printf("Initial map: %+v\n", m)
 
    // 假设我们已经触发了扩容
    oldMap := m
    newMap := make(map[int64]string, len(m)*2) // 假设扩大为原来容量的两倍
 
    // 假设hashSeed是预先计算好的hash种子
    hashSeed := maphash.MakeSeed()
 
    // 迁移数据
    for k, v := range oldMap {
        hash := maphash.Hash(hashSeed, k) // 假设Hash是一个实现哈希的函数
        newMap[hash] = v
    }
 
    // 更新map引用
    m = newMap
 
    // 打印map的状态
    fmt.Printf("Map after resize: %+v\n", m)
}
 
// 假设maphash包含以下函数
func (seed maphash.Seed) Write(p []byte) (n int, err error) {
    // 实现哈希计算的伪代码
    return len(p), nil
}
 
func maphash.MakeSeed() maphash.Seed {
    var seed maphash.Seed
    seed.Hi = math.MaxInt64
    seed.Lo = math.MaxInt64
    return seed
}
 
func maphash.Hash(seed maphash.Seed, key int64) int64 {
    var h maphash.Hash
    h.SetSeed(seed)
    h.WriteString(fmt.Sprintf("%d", key))
    return h.Sum64()
}

这个示例展示了如何创建一个map，如何赋值，以及如何在map扩容时进行数据迁移。代码中的maphash包是假设的，并不真实存在于Go标准库中，它被用来演示哈希计算的伪代码。实际上，Go语言标准库中的map实现已经封装了数据迁移的细节，无需手动操作。