知识卡片
扩容需要保留已有数据
固定存储区之后不保证仍有可用连续空间。容量不足时,可以分配更大的区间,把原来有效数据复制过去,再让容器指向新位置。
原书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.