2020-11-28:go中,map的写流程是什么?

福哥答案2020-11-28:

源码位于runtime/map.go文件中的mapassign函数。

info["name"]="福大大"

bilibili视频里的步骤:答案来自此链接
3.结合哈希因子和键name生成哈希值。
5.获取哈希值的后B位,并根据后B位的值来决定将此键值对存放到哪个桶中(bmap)。
6.在上一步确定桶之后,接下来就在同种写入数据。
获取哈希值的tophash(即:哈希值的高8位),将tophash、key、value分别写入到桶中的上数组中。
如果桶已满,则通过overflow找到溢出桶,并在溢出桶中继续写入。
注意:以后再桶中查找数据时,会基于tophash来找(tophash相同则再去比较key)。
7.hmap的个数count++(map中的元素个数+1)。

看源码新增了一些步骤,忽略扩容:
1.如果map为nil,抛panic。
2.如果flags是【正在写】状态,抛throw。
3.结合哈希因子和键name生成哈希值。
4.修改flags为【正在写】状态。
5.获取哈希值的后B位,并根据后B位的值来决定将此键值对存放到哪个桶中(bmap)。
6.在上一步确定桶之后,接下来就在同种写入数据。
获取哈希值的tophash(即:哈希值的高8位),将tophash、key、value分别写入到桶中的上数组中。
如果桶已满,则通过overflow找到溢出桶,并在溢出桶中继续写入。
注意:以后再桶中查找数据时,会基于tophash来找(tophash相同则再去比较key)。
7.hmap的个数count++(map中的元素个数+1)。
8.如果flags不处于【正在写】状态,说明是并发写,抛throw。
9.修改flags,取消【正在写】状态。
10.返回新设置的元素。

福大大架构师每日一题 文章被收录于专栏

最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。

全部评论

相关推荐

不愿透露姓名的神秘牛友
12-16 15:57
小鹏汽车 java后端 22*15(固定13,2个月年终) 硕士211
点赞 评论 收藏
分享
牛至超人:把哈工大,再加大加粗,看见闪闪发光的哈工大字样,面试官直接流口水
投递字节跳动等公司7个岗位
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务