对比顺序表和链表

顺序表和链表都属于线性表。

• 顺序表：用一段地址连续的存储空间依次存储数据的线性结构。
  优点：查找速度高，可以通过下标直接访问。
  在内存中更集中，统一申请/释放，不会造成太多的内存碎片。
  对CPU cache更友好。
  缺点：插入和删除比较慢。 （比如插入一个元素时，需要把表内元素全部向后移动）

• 链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，每个存储单元称为一个节点。
  优点：插入和删除速度快，保留了原有的物理顺序。（不需要考虑扩容造成的内存搬移）
  在内存中可以更分散，不会一次性占用大量内存。
  缺点：查找一个元素时速度慢。

**使用场景
顺序表：需要进行频繁查找操作但插入删除较少时。
链表：插入删除频繁但查找操作很少时。**