知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.17.g.4

旧映射以桶和溢出桶存储

理解等级:中级

Go1.17.1的hmap记录计数、B及新旧桶等信息,基础桶数2^B,每bmap容纳8组键值,溢出桶以链连接;mapextra承载额外溢出相关信息,不等于一个溢出桶本身。键集中、值集中存放可减少不同大小类型交错产生的填充,书中string2字节、bool1位的数字不正确。2026-10-26据历史源码限定;Go1.24已换Swiss Table实现。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据结构 · 查看原书依据

      映射的核心数据结构位于/runtime/map.go中,主要包括hmap、mapextra和bmap这3个结构体,如图9-10所示。其中,hmap表示一个映射,mapextra表示溢出桶,而bmap表示每一个具体的桶。 图9-10 映射的数据结构示意图 桶的数量取决于字段hmap

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0004.xhtml,spine 61;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:映射的核心数据结构位于/runtime/map.go中,主要包括hmap、mapextra和bmap这3个结构体,如图9-10所示。其中,hmap表示一个映射,mapextra表示溢出桶,而bmap表示每一个具体的桶。 图9-10 映射的数据结构示意图 桶的数量取决于字段hmap