← 返回刚才阅读的位置

知识卡片

结构图卡 · 471.b.2.a.4.a.1.d.1.b.12.c

旧版map用桶缩小查找范围

理解等级:中级

本书Go 1.20时代的hmap用buckets指向2的B次方个桶,count记录元素数量;oldbuckets保存渐进迁移中的旧桶数组。先对键哈希再用低B位选桶,减少每次需要检查的范围。原文一处写“前B位”,应按后文低B位理解;平均O(1)依赖合理分布,不能保证任意键集都固定耗时。2026-10-26据Go 1.20.1源码核对,此布局不当作跨版本承诺。

结构图:

classDiagram
 class hmap {
 int count
 uint8 B
 unsafe.Pointer buckets
 unsafe.Pointer oldbuckets
 }
 class bmap
 hmap --> bmap : 桶数组及旧桶数组

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 复杂数据类型 · 查看原书依据

      字段count:存储了map中的元素总个数。 (2)字段buckets:map基本存储结构是一个桶数组(桶结构对应的是bmap,参见下一知识点对bmap的描述),一个map中存储了2^B个桶,这些桶利用数组进行管理,buckets就是指向数组的指针。 (3)字段B:Go语言中桶个

    参考来源

    - 位置:《深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)》第04章《复杂数据类型》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)/_epub-src/EPUB/xhtml/isbn9787302649106_4;代码图像及OCR记录见_evidence/images.json、ocr.jsonl、ocr-zh.jsonl,关键歧义回看原图) - 结论依据:原文所述机制、条件及相邻代码示例支撑正文;对示例与通用规则的区分已在正文标明,不把图片OCR当作无误源码。 - 原始内容:字段count:存储了map中的元素总个数。 (2)字段buckets:map基本存储结构是一个桶数组(桶结构对应的是bmap,参见下一知识点对bmap的描述),一个map中存储了2^B个桶,这些桶利用数组进行管理,buckets就是指向数组的指针。 (3)字段B:Go语言中桶个