知识卡片
旧版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语言中桶个