知识卡片

普通读书笔记卡 · 5654.d.1.a.1.c

扩容需要保留已有数据

理解等级:中级

固定存储区之后不保证仍有可用连续空间。容量不足时,可以分配更大的区间,把原来有效数据复制过去,再让容器指向新位置。

原书extend明确创建新切片并逐元素复制,这次操作对已有元素数为线性成本;调用者需要接收返回值。不能据此推断所有append每次都搬迁,也不能假定扩容后旧别名自动改指向新数组。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      则需重新建立一个更大的数组,然后把原数组元素依次复制到新数组。这是一个 的操作,在数组很大的情况下非常耗时。代码如下所示: 第4 章 数组与链表 hello‑algo.com 72 // === File: array.

    参考来源

    - 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[18688,18798)) - 结论依据:实际extend函数和扩容原因解释,限制于需要新存储时的成本。 - 原始内容:则需重新建立一个更大的数组,然后把原数组元素依次复制到新数组。这是一个 的操作,在数组很大的情况下非常耗时。代码如下所示: 第4 章 数组与链表 hello‑algo.com 72 // === File: array.