golang中的map

         如图，golang中的map其实是个结构体，其中count是map中的数量，B是用来算有几个桶的，比如  a:=make(map[string]int,3) 中,B的值就是3，这时会map会准备2^3个桶。hash0是哈希种子，用来算哈希值的。buckets就是一个指向桶数组的指针，相同哈希值的值会放在同一个桶里，桶的源代码如图：

 这个tophash其实是用来存放八个哈希值的。

        所以map的结构差不多就是这样：

 那么这个overflow是什么呢？其实就是溢出桶，因为一个桶只能放8个数据，那么当哈希碰撞严重的时候，就只能挂个溢出桶了。溢出桶会在map建立时自动生成。

        当溢出桶太多时，会导致严重的性能下降，会进行map的扩容

 

map的扩容类型 有两种：

一：等量扩容：数据不多但是溢出桶多（比如之前的数据很多，但是删了很多的数据，导致溢出桶里的值很稀疏。所以我们需要等量扩容，其实就是 整理一下数据，使溢出桶里的值放在普通桶中。）

二：翻倍扩容：数据太多了 （这个也很好理解，就是溢出桶太多了，这时需要将普通桶变多）

        就大概介绍一下map的扩容，具体的扩容过程这边先不说。