Golang Map

type hmap struct {
    count int // 元素个数
    flags uint8
    B uint8 // 桶数量, 2^B个
    noverflow uint16 // 使用的溢出桶数量
    hash0 uint32 // 哈希种子

    buckets unsafe.Pointer // 桶指针
    oldbuckets unsafe.Pointer // 旧桶指针，只在扩容时非空
    nevacuate uintptr // 记录扩容进度,记录下一个迁移的桶编号

    extra *mapextra // 溢出桶信息
}

type bmap struct {
    tophash [8]uint8 // 存哈希值高8位
}

type bmap struct {
    tophash [8]uint8 // 存哈希值高8位
    keys [8]KeyType
    values [8]ValueType
    overflow *bmap
}