GolangRoadmap-Golang面试题笔记（4）

欢迎加入GolangRoadmap，一个年轻的GO开发者社区https://www.golangroadmap.com/，目前是邀请制注册，注册码：Gopher-1035-0722，已开放Golang岗位内推，Golang企业题库，Golang精品资源等栏目

以下题目资源都来自GolangRoadmap->Go求职->企业题库

题目ID-25 Golang Map 底层实现
Golang 中 map 的底层实现是一个散列表，因此实现 map 的过程实际上就是实现 散表的过程。在这个散列表中，主要出现的结构体有两个，一个叫 hmap(a header for a go map)，一个叫 bmap(a bucket for a Go map，通常叫其 bucket)。

// A header for a Go map.
type hmap struct {
count int // len()返回的map的大小 即有多少kv对
flags uint8
B uint8 // 表示hash table总共有2^B个buckets
hash0 uint32 // hash seed
buckets unsafe.Pointer // 按照low hash值可查找的连续分配的数组，初始时为16个Buckets.
oldbuckets unsafe.Pointer
nevacuate uintptr
overflow [2][]*bmap //溢出链 当初始buckets都满了之后会使用overflow
}

type bmap struct {
topbits [8]uint8
keys [8]keytype
elems [8]elemtype
pad uintptr
overflow uintptr
}

题目ID-26 Golang Map 如何扩容

• 双倍扩容：扩容采取了一种称为“渐进式”的方式，原有的 key 并不会一 次性搬迁完毕，每次最多只会搬迁 2 个 bucket。
• 等量扩容：溢出桶过多，map性能会逐渐降低为链表。等量扩容对bucket重新排列，使更紧凑。