数组和链表的优缺点

374 阅读1分钟

《用得上的前端知识》系列 - 你我都很忙,能用100字说清楚,绝不写万字长文

数组

数组的优点

  • 随机访问性强(可按下标索引访问);
  • 查找速度快。

数组的缺点

  • 插入和删除效率低(需要移动其它数据项);
  • 对内存空间要求高,需要连续的内存空间; -- 不完全正确,慢数组不需要连续的内存空间

链表

链表的优点

  • 插入、删除的效率高;
  • 不需要连续的内存空间;

链表的缺点

  • 不能随机查找,每次查找必须从第一个元素开始逐个查找,查找效率低;

参考资料