JAVA-实用教程7-数组.ppt

* * 第 * 张 7 数组 主要内容 数组的声明与定义 数组的初始化 数组元素的使用 数组的输入输出 数组长度length的使用 数组的引用 for循环和数组 数组 数组：取了名的一组相同类型变量的集合，用来存储一组有序的数据。 相同类型的数据 有序的数据 举例：将一组学生成绩按照升序排序 排序算法与数组 两个数由小到大排序： 三个数由小到大排序： 十个数由小到大排序： 一百个数由小到大排序： …… 98 67 76 84 23 90 78 score 0 1 6 2 3 4 5 数组 在数组中每个变量被称作数组元素（arrayelement）。 为了在数组中引用特定的元素，你需要将数组名与int类型的整数值结合起来，这个整型数值被称作下标（index）。 一个数组元素的下标是相对于数组第一个元素的位移。 第一个元素的下标值为0，第二个为1，第三个为2，依次类推。 下标不一定非是一个整数，它可以是任意的表达式，但其结果必须是大于0的int类型的数值。 数组 next_value = sorted_data[ (low + high) / 2 ] a[0]=a[5]+a[n+3]-a[2*3] //n是整数 * 2.5.1 声明一维数组 声明一维数组有下列两种格式： 数组的元素类型 数组名[]; 数组的元素类型 [] 数组名; 例如： float boy[]; char [] cat; 对一个数组的声明（declaration）仅是定义了变量名。 * 2.5.2 为一维数组分配元素(定义数组) 数组定义： 数组名 = new 类型[个数]; 例如： boy = new float[4]; 声明数组和定义数组可以一起完成. 例如： float boy[] = new float[4]; 2.5.2 为数组分配元素(定义数组) 数组属于引用型变量，数组变量中存放着数组的首元素的地址，通过数组变量的名字加索引使用数组的元素（内存示意如图2.4所示）.比如： boy[0] = 12; boy[1] = 23.908F; boy[2] = 100; boy[3] = 10.23f; * 2.5.1 声明二维数组 声明二维数组有下列两种格式： 数组的元素类型 数组名[][]; 数组的元素类型 [][] 数组名; 例如： int a[][]; char [][] b; 声明数组和定义数组可以一起完成. 例如：int a[][] = new int[3][4]; Java采用“数组的数组”声明多维数组，一个二维数组由若干个一维数组构成。 二维数组定义： 数组名 = new 类型[个数]; 例如： a = new float[3][4]; 二维数组主要用来处理矩阵结构 10 5 -3 17 82 9 0 0 8 -7 32 20 1 0 14 0 0 8 7 6 数学ai,j 列（j） 0 1 2 3 4 行（i） 0 10 5 -3 17 82 1 9 0 0 8 -7 2 32 20 1 0 14 3 0 0 8 7 6 Java a[i][j] 变长数组的数组 构成二维数组的一维数组不必有相同的长度。 可以定义第一维数组元素的数目，在创建二维数组时可以分别指定构成该二维数组的一维数组的长度，例如： int a [][]=new int[3][]; 3个元素，每个元素又是一个一维数组。 a[0]=new int [6]; a[1]=new int [101]; a[1]=new int [12]; * 2.5.3 数组元素的使用 一维数组通过索引符访问自己的元素，如boy[0]，boy[1]等。需要注意的是索引从0开始 . 因此，数组若有7个元素，那么索引到6为止，如果程序使用了如下语句： boy[7] = 384.98f; 程序可以编译通过，但运行时将发生ArrayIndexOutOfBoundsException异常，因此在使用数组时必须谨慎，防止索引越界