定义

数组是有序元素的序列，在内存中的分配是连续的，数组会为存储的元素都分配一个下标（索引），此下标是一个自增连续的，访问数组中的元素通过下标进行访问；数组下标从0开始访问。

数据结构

• 数组是相同数据类型的元素集合

• 数组中各元素的存储有先后顺序，在内存中按顺序连续放在一起，内存地址连续

• 数组获取元素的时间复杂度为O(1)，添加、删除元素的时间复杂度为O(n)

分类

一维数组：结构如上图所示，最常用，例如ThreadLocal的开放寻址结构。

二维数组：在开发场景中用到的不多，其结构如下图所示：

优点

缺点

适用场景