《用得上的前端知识》系列 - 你我都很忙,能用100字说清楚,绝不写万字长文
数组
数组的优点
- 随机访问性强(可按下标索引访问);
- 查找速度快。
数组的缺点
- 插入和删除效率低(需要移动其它数据项);
- 对内存空间要求高,需要连续的内存空间; -- 不完全正确,慢数组不需要连续的内存空间
链表
链表的优点
- 插入、删除的效率高;
- 不需要连续的内存空间;
链表的缺点
- 不能随机查找,每次查找必须从第一个元素开始逐个查找,查找效率低;
《用得上的前端知识》系列 - 你我都很忙,能用100字说清楚,绝不写万字长文
数组的优点
数组的缺点
链表的优点
链表的缺点