知识卡片

普通读书笔记卡 · 5654.d.1.a.1.c.1

动态数组分开数量与容量

理解等级:中级

动态数组用一段底层存储保存元素,逻辑数量表示当前有效项,容量表示无需更换底层还能容纳多少。追加时若还有空槽就写入,满了才扩大存储。

列表是有序集合抽象,也能由链表实现;本书后续把列表特指动态数组,是局部约定。可增长不等于底层原数组本身变长,扩容可能换位置,使用方也不能把容量内所有槽当有效元素。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      「动态数组dynamic array」来实现列表。它继承了数组的各项优点,并且可 以在程序运行过程中进行动态扩容。 实际上,许多编程语言中的标准库提供的列表是基于动态数组实现的,例如Python 中的list 、Java

    参考来源

    - 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[24123,24233)) - 结论依据:原文列表抽象/具体实现分离与后续size/capacity机制合并。 - 原始内容:「动态数组dynamic array」来实现列表。它继承了数组的各项优点,并且可 以在程序运行过程中进行动态扩容。 实际上,许多编程语言中的标准库提供的列表是基于动态数组实现的,例如Python 中的list 、Java