1、数据结构-数组（array）

数组

所谓数组，是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 ^[1] 这些无序排列的同类数据元素的集合称为数组。
数组是用于储存多个相同类型数据的集合。
数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。

int[] data = new int[100];
data[0] = 1;

优点：

1、按照索引查询元素速度快
2、能存储大量数据
3、按照索引遍历数组方便

缺点：

1、根据内容查找元素速度慢
2、数组的大小一经确定不能改变。
3、数组只能存储一种类型的数据
4、增加、删除元素效率慢
5、未封装任何方法，所有操作都需要用户自己定义。

适用场景

• 频繁查询，对存储空间要求不大，很少增加和删除的情况。