知识卡片

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

负载与溢出触发不同增长

理解等级:高级

Go1.17.1旧map以平均负载约6.5触发翻倍桶数组;若负载不高但溢出过多,可按原桶数迁移以整理空间。阈值依B且计数可能近似,不是统一超过2^15;6.5表示元素/基础桶的平均负载,不是“可用桶数”。这是空间、探测与溢出的历史权衡,非所有负载的最优定理。2026-10-26据历史增长源码限定。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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函数来了解映射扩容具体的实现步骤,在此不再赘述。