菜鸟的学习之路（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.插入排序：