数组
? ? ? ?数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。
????????数组是用于储存多个相同类型数据的集合。分为一维数组、二维数组和三维数组。
int[] arr={1,2,3,4,5,6};
[] 代表它是一个数组
arr 数组的名字，自己定义的????????????????
特点：
? ? ?（1）数组是相同数据类型的元素的集合。
? ? ?（2）数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。
? ? ?（3）数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的第二个元素，以此类推。
遍历数组：
int[] arr = {1,2,3,4,5,6};
int len = arr.length;
System.out.println(len);
一维数组
? ? ? ? 数据类型? ? 数组名[常量表达式]
?例如，int? a[5];?
????????? ?
二维数组
? ? ? ? 数据类型? ? 数组名[常量表达式] [常量表达式]
? ? ? ? 数组a[m][n]共有m行n列，有m*n个元素。
例如，int? ?a[3][2]。
????????? ?
为什么数组下标从0开始？
????????数组是一种线性数据结构,他需要一套连续的内存空间来分配存储我们的数据,存储具有相同类型的数据。数组是通过寻址对数组中的数据进行访问的。
???????????????????????????????????????
????????在数组中有一个地址即促使基地址base_address，data_type_size即每个数组中元素的大小,根据寻址公式求得:a[0] = base_address+ 0 *data_type_size，a[2]=base_address+2*data_type_size ，即：a[index] = ?base_address+ index *data_type_size。
? ? ? ?如果小标是以1开始的，则a[0] = base_address+ (1-1)*data_type_size ?即a[index]=base_address+ (index-1)?*data_type_size
? ? ?所以对于cpu来说,下标从1开始,又多了一条减法指令,比较消耗性能,所以在打多数语言数组的下标是从0开始起步的,当然这也不是完全限定的。???
??????????说到数组,我们便了解一下线性结构,即线性表。线性表其实就是数据像一条线进行排列,每个线性表最多有前和后2个方向，其中数组、链表栈、队列都于线性结构。
???????????????????????? ? ? ?