链表和数组的区别

链表和数组的区别

链表
逻辑上相邻的元素在物理位置上不一定相邻。

• 优点： 插入、删除效率高，不需要一个连续的很大的内存
• 缺点： 查找某一个位置的元素效率低。

数组

• 优点： 存取速度快
• 缺点：
  1.整块连续空间，占很大内存。
  2.插入或删除数据效率低、不方便

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