Java 程序设计案例教程 课件 第4章 数组

Java数组：从内存到实战目录CONTENTS01数组定义与内存模型02数组常见操作03二维数组与嵌套遍历04综合实训4.1学生成绩管理系统数组定义与内存模型014.1.1数组定义与内存结构数组作为引用类型Java数组是一种引用类型，声明时仅在栈内存中创建一个引用变量，而数组元素的实际存储空间是在堆内存中通过new关键字分配的。这种设计使得数组的使用更加灵活，但同时也需要注意引用和实际对象之间的关系。内存中的数组存储数组在内存中以连续的空间存储，所有元素依次排列，每个元素占用相同大小的内存。数组变量本身存储的是堆内存中数组对象的首地址，通过该引用和索引值可以快速定位到具体元素，实现高效的随机访问。数组的声明方式在Java中，数组的声明方式有两种：数据类型后跟方括号，如int[]arr；或者方括号后跟数据类型，如intarr[]。这两种方式在功能上是等价的，但第一种方式更符合现代Java编程的习惯。4.1.2数组初始化静态初始化静态初始化是在定义数组时直接为数组元素赋值，例如int[]numbers={1,2,3,4,5};这种方式在编译时就已经确定了数组的长度和元素值，适用于数据已知且固定的情况。动态初始化动态初始化是在定义数组时只指定数组的长度，由系统为数组元素分配初始值，例如int[]scores=newint[5];这种方式在运行时才确定数组的长度，适用于数据长度不确定或需要动态分配的情况。4.1.3数组元素的引用

通过索引访问元素数组元素通过索引（下标）进行访问，索引从0开始，最大为数组长度减1。例如，对于数组int[]arr={10,20,30};，可以通过arr[0]访问第一个元素10，通过arr[1]访问第二个元素20。这种索引访问方式使得数组的元素访问非常高效。4.1.4数组的常见异常数组越界异常当尝试访问不存在的索引（如负数或大于等于数组长度）时，会抛出ArrayIndexOutOfBoundsException。这种异常通常发生在循环控制不当或索引计算错误的情况下，需要在编程时特别注意边界条件的检查。空指针异常当数组未初始化（即为null）时尝试访问其元素或属性时，会抛出NullPointerException。为了避免这种异常，需要在使用数组之前确保其已经被正确初始化。4.1.5一维数组简单示例计算总分和平均分以静态初始化的成绩数组为例，使用for循环累加求总分，再除以数组长度得到平均值，强制转double保留小数。该示例展示了数组在聚合统计场景中的应用，通过数组可以将分散的变量合并，简化代码结构，提高代码的可读性和可维护性。数组常见操作024.2.1访问数组元素随机访问与修改通过索引可以随机访问和修改数组中的元素。例如，对于数组int[]numbers={1,2,3,4,5};，可以通过numbers[2]=10;将第三个元素的值修改为10。这种操作方式使得数组在数据更新和替换场景中非常灵活。4.2.2遍历数组使用for循环遍历可以使用for循环遍历数组，通过索引依次访问每个元素。例如，for(inti=0;i<numbers.length;i++){System.out.println(numbers[i]);}这种方式适用于需要同时访问元素和索引的场景。使用foreach循环遍历foreach循环提供了一种更简洁的遍历方式，无需手动管理索引。例如，for(intnumber:numbers){System.out.println(number);}这种方式适用于只需要访问元素值的场景。4.2.3查找元素线性查找在数组中查找特定元素，可以通过遍历数组逐个比较元素来实现。例如，inttarget=3;for(inti=0;i<numbers.length;i++){if(numbers[i]==target){System.out.println("找到了元素"+target+"，索引为:"+i);break;}}这种方式适用于无序数组，时间复杂度为O(n)。4.2.4修改元素通过索引修改通过索引可以修改数组中指定元素的值。例如，numbers[2]=10;将第三个元素的值改为10。这种操作方式使得数组在数据更新和替换场景中非常灵活。修改操作的应用修改操作常用于数据更新、替换、标记等场景。掌握索引修改后，开发者可以灵活地对数组内容进行动态调整，为后续实现排序、查找、统计等功能提供基础。4.2.5数组排序使用Arrays.sort排序Java提供了Arrays.sort()方法对数组进行排序，默认升序。例如，int[]numbers={5,3,1,4,2};Arrays.sort(numbers);这种方式简单高效，适用于大多数排序需求。自定义排序逻辑如果需要实现降序排序，可以通过实现Comparator接口来定义自己的比较逻辑。例如，Arrays.sort(numbers,newComparator<Integer>(){publicintcompare(Integero1,Integero2){returnpareTo(o1);}});这种方式提供了更高的灵活性。手写冒泡排序手写冒泡排序通过相邻元素的比较和交换实现排序。例如，for(inti=0;i<numbers.length;i++){for(intj=0;j<numbers.length-i-1;j++){if(numbers[j]>numbers[j+1]){inttemp=numbers[j];numbers[j]=numbers[j+1];numbers[j+1]=temp;}}}这种方式虽然效率较低，但有助于理解排序算法的原理。二维数组与嵌套遍历034.3.1二维数组定义二维数组的本质二维数组可以看作是数组的数组，即每个元素又是一个数组。定义二维数组的方式有多种，例如int[][]matrix;或intmatrix[][];或int[]matrix[];。理解二维数组的本质有助于更好地操作和管理表格化数据。4.3.2二维数组初始化静态初始化静态初始化在定义二维数组时直接给出各行列值，例如int[][]matrix={{1,2,3},{4,5,6},{7,8,9}};这种方式适用于数据已知且体积小的场景。动态初始化动态初始化先指定行数和列数，例如int[][]table=newint[3][4];系统默认填0，随后按table[i][j]赋值。这种方式适用于数据长度不确定或需要动态分配的情况。4.3.3二维数组元素的引用通过双索引访问二维数组元素通过两个索引访问，第一个索引表示行，第二个索引表示列。例如，intelement=matrix[0][1];可以访问第一行第二列的元素。这种访问方式使得二维数组在处理表格数据时非常直观。4.3.4二维数组元素的遍历01嵌套for循环遍历遍历二维数组通常使用嵌套for循环，外层控制行，内层控制列。例如，for(inti=0;i<matrix.length;i++){for(intj=0;j<matrix[i].length;j++){System.out.print(matrix[i][j]+"");}System.out.println();}这种方式可以输出矩阵、计算每行总和、查找特定元素等。02按行优先遍历按行优先遍历二维数组可以提高缓存局部性，从而提高程序的执行效率。这种方式在处理表格数据时非常常见，适用于大多数二维数组的操作。03遍历的应用掌握嵌套循环后，开发者可以灵活处理表格数据，为后续实现矩阵运算、图像处理等复杂逻辑提供基础。综合实训4.1学生成绩管理系统04综合实训4.1学生成绩管理系统系统需求设计一个简单的学生成绩管理系统，能够实现录入学生成绩、计算每个学生的总分和平均分、查找某个学生的成绩信息、显示所有学生的成绩信息等功能。数据结构选择使用二维数组存储学生成绩，第一维表示学生，第二维表示不同课程的成绩。这种数据结构使得成绩的管理和操作非常直观。功能实现编写方法实现成绩录入、计算