数组与链表的优缺点
Posted hycstar
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组与链表的优缺点相关的知识，希望对你有一定的参考价值。
## 优缺点比较
# 链表的优点
- 方便创建和添加，随机储存在空闲的内存中，不需要连续的内存空间
- 需要读取所有元素时效率与数组相同
- 在不考虑查找时间时，中间插入或删除元素，链表效率更高
# 链表的缺点
- 不方便读取，必须从第一个元素开始读取，才能获得之后元素的内存地址
- 跳跃读取或者读取较后的元素时效率很低
- 链表必须顺序访问元素
# 数组的优点
- 可以快的读取任何一个元素
- 数组能随即访问元素
# 数组的缺点
- 必须储存在连续的内存空间中，添加元素时若没有连续的空余内存空间，必须整个数组进行迁移
- 在不考虑查找时间时，中间插入或删除元素，数组效率较低
以上是关于数组与链表的优缺点的主要内容，如果未能解决你的问题，请参考以下文章