数组（Array)

数组

       数组（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个方向，其中数组、链表栈、队列都于线性结构。

                ​​​​​​​