知识卡片

问题卡 · 3622.g

List与Ring的表示差异

理解等级:中级

选择标准容器时,List代表整条双向链表,用独立Element保存值和关联,并维护长度,因此Len为O(1);Ring值代表环中一个节点,求环长需遍历,Len为O(N)。List零值是空表,Ring零值是单节点环。Ring可用Link和Unlink拼接、拆分,不能沿用原文“创建后长度不可变”的说法。

这张卡片看不懂?

已有反馈 · 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类型的值严格来讲,只代表了其所属的循