知识卡片

结构图卡 · 5626.c.7.d.8.a.1

追加按容量决定底层复用

理解等级:中级

append返回追加后的切片。容量够时,它沿用底层数组并写入后续位置;容量不够时,需要新存储并复制原切片元素,返回的描述符随后指向新数组。

因此必须接住返回值,旧别名可能仍指向原数组。扩容前的写入可能被别名看见,换底层后的写入则不再影响旧存储。旧数组只有在不再被存活引用保持时才可回收,容量增长倍数也不是固定语义。

结构图:

flowchart TD
 A[追加元素] --> B{剩余容量足够}
 B -->|是| C[沿用底层数组写入]
 B -->|否| D[分配新存储并复制元素]
 D --> E[写入追加元素]
 C --> F[返回新长度的描述符]
 E --> F

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      append会根据切片的需要,在当前底层数组容量无法满足的情况下,动态分配新的数组,新数组长度会按一定算法扩展(参见$GOROOT/src/runtime/slice.go中的growslice函数)。新数组建立后,ap

    参考来源

    - 位置:《Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners》第13章《13.2 切片的高级特性:动态扩容》(来源项目book-sources:extracted/Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners/_epub-src/Text/Chapter13_0002.xhtml;spine 54,归一字符[1495,1605)) - 结论依据:原文分步展示容量够/不足与解除旧绑定;用图表达分支并限定GC和倍增细节。 - 原始内容:append会根据切片的需要,在当前底层数组容量无法满足的情况下,动态分配新的数组,新数组长度会按一定算法扩展(参见$GOROOT/src/runtime/slice.go中的growslice函数)。新数组建立后,ap