菜鸟的学习之路（8） — 数组（Array）

一.数组（Array）：

1.数组：相同类型数据的集合就叫做数组。

定义的数组：

type[ ] 变量名 = new type[数组中的元素个数];

或

type 变量名[] = new type[数组中的元素个数]

以上两种定义方式都可以。

定义数组还有第三种方式：

type[ ]变量名 = new type[ ]{逗号隔开初始化值列表};

2.数组的下标是从0开始，最大的索引=数组的长度-1；（数组的长度可以用 数组名.length）

3.数组的初始化：

1).静态初始化：在定义数字的同时就为数组元素分配空间并赋值。

例子：

2).动态初始化：数组定义与为数组分配空间和赋值的操作分开进行。

例子：

3).默认初始化：数组是引用类型，它的元素相当于类的成员变量，因此数组分配空间后，每个元素也被按照成员变量的规则被隐士初始化。

例子：

4.数组的长度：java中的每个数组都会有一个length属性，表示数组的长度。length属性是public，final，int的。数组的长度一旦确定就无法在改变。

注意：数组名.length = 数值；// 这样就是错误的。

5. int a[] = new int[4];

其中的a就是一个引用，它指向了生成数组对象的首地址，且数组中的每个元素都是int类型。

图：

6.引用类型数组：

例子：

从本例中可以看出，生成的引用数组只是存放的该类型的引用，然后再对其进行new对象。

7.二维数组：二维数组是一种平面的二维结构，本质上是数组的数组。

定义方式：

1.type[ ][ ]a = new type[2][3]; // 两行三列

2. type[ ][ ]b =new type[2][ ];

b[0] = new type[3];

b[1] =new type[2];//这是不规则的二维数组定义方式。

例子：

二.数组排序：

1.冒泡排序：

2.选择排序：

3.插入排序：