课程章节：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存的指针链接过去
点击查看更多内容
为 TA 点赞
评论
共同学习，写下你的评论
评论加载中...
作者其他优质文章
正在加载中
感谢您的支持，我会继续努力的～
扫码打赏，你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫，即可进行扫码打赏哦