知识卡片
List与Ring的表示差异
选择标准容器时,List代表整条双向链表,用独立Element保存值和关联,并维护长度,因此Len为O(1);Ring值代表环中一个节点,求环长需遍历,Len为O(N)。List零值是空表,Ring零值是单节点环。Ring可用Link和Unlink拼接、拆分,不能沿用原文“创建后长度不可变”的说法。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
最主要的不同有下面几种。 Ring类型的数据结构仅由它自身即可代表,而List类型则需要由它以及Element类型联合表示。这是表示方式上的不同,也是结构复杂度上的不同。 一个Ring类型的值严格来讲,只代表了其所属的循
参考来源
- 位置:《Go语言核心36讲》第08章《08 : container包中的那些容器》(来源项目book-sources:extracted/Go语言核心36讲/_epub-src/OEBPS/Text/11.html;spine 11,归一字符[3040,3150))
- 结论依据:原文逐项比较表示维度、零值和Len复杂度;环长不变误述按已知API边界校正。
- 原始内容:最主要的不同有下面几种。 Ring类型的数据结构仅由它自身即可代表,而List类型则需要由它以及Element类型联合表示。这是表示方式上的不同,也是结构复杂度上的不同。 一个Ring类型的值严格来讲,只代表了其所属的循