【九月打卡】第4天 学习go语言--map

课程名称：深入Go底层原理，重写Redis中间件实战

课程章节：4-4 map：重写 Redis 能用它吗？(一)

课程讲师：Moody

课程内容：

hashmap有两种寻址方法，第一种是开放寻址

开放寻址的方式是：

插入时，一个键值对，对key做hash计算，进入到存储的结构中，通常是个链表。

倘若发现hash值对应的节点已经被占用了，就得往后顺延，一直找到一个没有被占用的节点。

查询时也一样，对key取hash，找到对应的hash节点，如果发现不对，就往后找，一直穷举到最后一个节点。

第二种方法：拉链法

拉链法和开放寻址不一样的地方在于，拉链法把相同的hash值放在一起，组成一个桶，实质上是整个结构是一个二维数组，拉链法无论是插入还是查询，都是靠hash定位桶，再对桶进行穷举，最终得到key的value

go的map

go的map是拉链法，把相同的hash值放入到一个bucket里面，B是桶的对数，hash0是hash种子

而buckets是由B的平方个桶组成，桶的结构体是bmap。

bmap中的tophash是前一个字节（8位）的hash值

go的map的结构体大致于此

overflow是指向溢出桶，一个桶只能放8组kv，如果放满了，就开一个新桶，由overflow存的指针链接过去