一.数组（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.插入排序：