java教程第5章

《java教程第5章》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第5章数组熟练使用一维数组和二维数组；会创建类的数组；了解锯齿形数组；数组元素排序算法二分法查找5.1数组的概念数组：具有相同类型的数据的集合；数组的名称：数组有一个名字；数组的类型：数组中所有元素具有相同的类型；数组的元素：数组中的一个数据，称为一个元素；数组的索引：元素的序号，一定要是int型，或能转换成int型的，第一个元素的索引从0开始；数组的长度：整个数组的元素个数。5.2数组的分类基本数组；对象的数组；5.3一维数组正确的声明方式：int[]a;inta[];java中习惯用第一种方式直

2、接初始化：int[]a={1,2,3,4};(只能放在一行)int[]a=newint[]{1,2,3,4};(可以放在两行)动态初始化：int[]a=newint[10];(可以放在两行)动态初始化时，所有数组会自动初始化，基本数据类型其值分别为：0,0.0f,0.0,false,’u0000’；对象为：null；数组的长度可由数组的属性length获得；数组元素的索引从0开始，a[a.length]是错误的数组元素访问，运行时会出现异常。int[]a=newint[]{4,5,8};inti1

3、=a[1];int[]b=newint[3];b=a;数组元素的遍历，增强for循环；for(intx:a){System.out.println(x);}数组元素的复制：arraycopy(源数组，复制源起始索引，目标数组，复制目标起始索引，复制长度)对象的数组：Person[]arrP=newPerson[]{newPerson(),newPerson(20,“xiaowang”),newPerson(10,“lisi”)};intage=arrP[1].getAge();5.4数组的数组（多维

4、数组）n维数组中存放一个n-1维的数组；正确的声明方式：int[][]a;inta[][];int[]a[];Java中习惯用第一种声明方式；直接初始化：int[][]a={{1,2},{3,4},{5,6}};(只能放在一行)int[][]a=newint[][]{{1,2},{3,4},{5,6}};动态初始化：int[][]a=newint[3][2];两维的长度都指定int[][]a=newint[3][];只指定第一维的长度a[0]=newint[2];第一个下标表示行数,第二个下标表示列

5、数a[1]=newint[2];此二维数组中包含3个一维数组，每个a[2]=newint[2];一维数组中有两个元素a[0]是个一维数组多维数组的长度：a.length表示第一维的长度(行数)，a[0].length表示第一行的元素个数。多维数组元素的访问：多维数组的索引也是从0开始的；a[1][2]表示第二行第三个元素；对于上页中的数组a[3][2]也是错误的引用。多维数组元素的遍历。for(int[]x:a){for(inty:x){System.out.println(y);}}用多维数组存放

6、九九乘法表，并将其输出。5.5锯齿形数组直接初始化：int[][]a={{1,2},{3,4,5},{6}};int[][]a=newint[][]{{1,2},{3,4,5},{6}};动态初始化：int[][]a=newint[3][];a[0]=newint[2];a[1]=newint[3];a[2]=newint[1];用锯齿数组存放杨辉三角，并打印。数组参数的传递classArrayTest{publicstaticvoidmethodA(inti){i++;}publicstaticv

7、oidmethodA(int[]a){a[0]++;}publicstaticvoidmain(String[]args){inti=2;int[]a=newint[3];methodA(i);methodA(a);System.out.println(“i=”+i+“,a[0]=”+a[0]);}}5.5数组元素排序冒泡法排序：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，

8、直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。案例：将数组arr采用冒泡法排序。int[]arr={2,-3,9,3,-2,0,-6}