知识卡片
容器选择须比较修改成本
需要频繁中间插删时,切片可能搬动大量连续元素;链表可通过节点关联修改位置,但每个节点多存前后和归属指针,内存与分配开销更高。切片擅长连续访问与窗口定位,链表适合已知节点位置的结构修改。应按访问、定位、修改和内存代价一起选择,不能把“插删快”脱离寻找节点的成本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
不过,对比来看,一个链表所占用的内存空间,往往要比包含相同元素的数组所占内存大得多。这是由于链表的元素并不是连续存储的,所以相邻的元素之间需要互相保存对方的指针。不但如此,每个元素还要存有它所属链表的指针。 有了这些关联
参考来源
- 位置:《Go语言核心36讲》第08章《08 : container包中的那些容器》(来源项目book-sources:extracted/Go语言核心36讲/_epub-src/OEBPS/Text/11.html;spine 11,归一字符[4684,4794))
- 结论依据:原文比较切片复制、分配与链表指针空间,支持按实际操作权衡。
- 原始内容:不过,对比来看,一个链表所占用的内存空间,往往要比包含相同元素的数组所占内存大得多。这是由于链表的元素并不是连续存储的,所以相邻的元素之间需要互相保存对方的指针。不但如此,每个元素还要存有它所属链表的指针。 有了这些关联