2020-11-27:go中,map的读流程是什么?

福哥答案2020-11-27:
答案来自此链接:
源码位于runtime/map.go文件中的mapaccess1函数和mapaccess2函数。
value:=info["name"]
1.结合哈希因子和键name生成哈希值。
2.获取哈希值的后B位,并根据后B位的值来决定将此键值对存放到哪个桶中(bmap)。
3.确定桶之后,再根据key的哈希值计算出tophash(高8位),根据tophash和key去桶中查找数据。
当前桶如果没找到,则根据overflow再去溢出桶中找,均为找到则表示key不存在。

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

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

全部评论

相关推荐

LZHR:老哥你从投递简历测评完到一面中间隔了多久呀,我这边已经过了五天了仍显示简历筛选中是不是就是挂了
腾讯求职进展汇总
点赞 评论 收藏
分享
xtu大迫杰:偶遇校友,祝校友offer打牌
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

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