知识卡片

普通读书笔记卡 · 4545.g.11.c.1.e.21.b.1.a

预留容量减少扩容搬迁

理解等级:中级

切片长度与容量可以不同。提前知道可能需要多少元素时,可预留容量,让后续追加在一段范围内复用已有存储,减少反复分配与复制元素的工作。

这是一种空间换时间的取舍:预留过多会增加存储占用,估计过小则仍可能扩容。不能把原书“可能扩大两倍”的例子当成Go对任意大小、版本和元素类型的固定增长规则。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      合理地设置存储能力的 值,可以大幅降低数组切片内部重新分配内存和搬送内存块的频率,从而大大提高程序性能。 假如你明确知道当前创建的数组切片最多可能需要存储的元素个数为50,那么如果你设置的 存储能力小于50,比如20,那

    参考来源

    - 位置:《Go语言编程 完整版》第02章《顺序编程》(来源项目book-sources:extracted/Go语言编程 完整版/_epub-src/text/part0000_split_000.html;spine 1,归一字符[53624,53734)) - 结论依据:原文从已知最多50项与预留20项的比较解释分配和搬迁开销,保留策略而不承诺固定倍率。 - 原始内容:合理地设置存储能力的 值,可以大幅降低数组切片内部重新分配内存和搬送内存块的频率,从而大大提高程序性能。 假如你明确知道当前创建的数组切片最多可能需要存储的元素个数为50,那么如果你设置的 存储能力小于50,比如20,那