知识卡片
动态数组中间更新仍要搬移
动态数组解决容量可增长问题,但中间插入仍需后移后缀,删除仍需左移后缀,并维护逻辑数量。能按索引快速访问不意味着所有更新都快。
原书myList.insert拒绝index==size,因此不支持尾插入口,尾部另用add;这是实现限制,不是动态数组抽象要求。toArray返回共享底层切片而非独立快照,引用元素删除后还需按需清尾。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
func (l *myList) insert(num, index int) { if index < 0 || index >= l.arrSize { panic(" 索引越界" ) } // 元素数量超出容量时,
参考来源
- 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[26906,27016))
- 结论依据:实际insert/remove/toArray代码支持更新区间、数量及别名边界。
- 原始内容:func (l *myList) insert(num, index int) { if index < 0 || index >= l.arrSize { panic(" 索引越界" ) } // 元素数量超出容量时,