知识卡片
动态数组分开数量与容量
动态数组用一段底层存储保存元素,逻辑数量表示当前有效项,容量表示无需更换底层还能容纳多少。追加时若还有空槽就写入,满了才扩大存储。
列表是有序集合抽象,也能由链表实现;本书后续把列表特指动态数组,是局部约定。可增长不等于底层原数组本身变长,扩容可能换位置,使用方也不能把容量内所有槽当有效元素。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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