数组

• 数组是存放在连续内存空间上的相同类型数据的集合

• 数组通过下标访问数据，从0开始

• 数组内的元素是连续存储的，数组中元素的地址由公式 计算出索引 元素的地址, 数组的数据起始地址， 即索引. 是每个元素占用字节

• 动态数组的大小可以增大或缩小。

• 二维数组 是外层数组的长度（row 行） 是内层数组的长度（column 列）当访问 ，时，就相当于先找到第 个内层数组（行）再找到此内层数组中第 个元素（列）

• 使用场景

  • 存储和访问顺序数据
  • 临时存储对象
  • IO缓冲区
  • 查找表和逆查找表
  • 从函数返回多个值
  • 动态规划以缓存子问题的答案

• 复杂度