知识卡片
负载与溢出触发不同增长
Go1.17.1旧map以平均负载约6.5触发翻倍桶数组;若负载不高但溢出过多,可按原桶数迁移以整理空间。阈值依B且计数可能近似,不是统一超过2^15;6.5表示元素/基础桶的平均负载,不是“可用桶数”。这是空间、探测与溢出的历史权衡,非所有负载的最优定理。2026-10-26据历史增长源码限定。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据结构 · 查看原书依据
负载因子大于6.5时进行增量扩容。 (2)溢出(overflow)数量大于215时进行等量扩容。 映射扩容的原因及特点如表9-3所示。 表9-3 映射扩容的原因及特点 可以通过查看源码runtime/map.go中的hashGrow函数来了解映射扩容具体的实现步骤,在此不再赘述。
参考来源
- 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0004.xhtml,spine 61;图像/OCR证据见_evidence)
- 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。
- 原始内容:负载因子大于6.5时进行增量扩容。 (2)溢出(overflow)数量大于215时进行等量扩容。 映射扩容的原因及特点如表9-3所示。 表9-3 映射扩容的原因及特点 可以通过查看源码runtime/map.go中的hashGrow函数来了解映射扩容具体的实现步骤,在此不再赘述。