链表和数组的区别
链表和数组的区别
链表
逻辑上相邻的元素在物理位置上不一定相邻。
- 优点： 插入、删除效率高，不需要一个连续的很大的内存
- 缺点： 查找某一个位置的元素效率低。
数组
- 优点： 存取速度快
- 缺点：
1.整块连续空间，占很大内存。
2.插入或删除数据效率低、不方便
| 链表 | 数组 |
|---|---|
| 逻辑上相邻的元素在物理位置上不一定相邻。 | 逻辑上相邻的元素在物理位置上也相邻。 |
| 不需要一个连续的很大的内存 | 整块连续空间，占很大内存 |
| 插入、删除效率高 | 插入或删除数据效率低、不方便 |
| 查找某一个位置的元素效率低。 | 存取速度快 |