知识卡片

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

扩容倍率不是语言保证

理解等级:中级

运行时为超过容量的追加选择足够大的新数组,预估容量能减少多次分配与复制。增长算法随版本、元素大小、请求量和内存取整而变;书中小于1000翻倍、大于1000乘1.25,以及超过原len就扩容的表述都不能作为通用契约。应以当前cap及实际追加数判断共享边界,避免依赖精确倍率。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      如果新的len超过了原来的len,那么cap会乘以系数2。当cap大于1000时,扩容时乘以系数1.25。如果新的len没有超过原来的len,则cap不变。 上面两个方法创建切片时有如下区别: (1)方法1是直接引用已存在且可见的数组。 (2)方法2是使用make函数创建。mak

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0003.xhtml,spine 60;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:如果新的len超过了原来的len,那么cap会乘以系数2。当cap大于1000时,扩容时乘以系数1.25。如果新的len没有超过原来的len,则cap不变。 上面两个方法创建切片时有如下区别: (1)方法1是直接引用已存在且可见的数组。 (2)方法2是使用make函数创建。mak