概括

  • 数组是基本的线性且顺序的存储结构,支持数据的随机存取

image.png

特点

  • 数组容量固定不变,需在创建时指定
  • 可以用过下标O(1)的时间复杂度下读取数据
  • 使用连续的物理空间存取数据

数据结构2.svg

优缺点

  1. 查询数据速度快
  2. 插入删除数据效率低