第2章Java基础知识--对象数组及二维数组.ppt

第2章 对象数组及二维数组 课程回顾： OO：属性+行为 特性：封装+继承+多态 第2章 对象数组及二维数组 Java基础知识 变量、数据类型、判定语句、循环语句 第2章 对象数组及二维数组 用数组存储对象 对数组元素进行排序 在已排序的数组中查找 二维数组 数组元素可以是任何类型（只要所有元素具有相同的类型） 数组元素可以是基本数据类型 数组元素也可以是类对象，称这样的数组为对象数组。在这种情况下，数组的每一个元素都是一个对象的引用。 对象数组应用举例 使用数组对一个班的学生信息及考试成绩进行存储，学生信息包括学号、姓名、三门课（英语、数学、计算机）的成绩及总成绩。 按照预先规定的准则（如升序或降序等），把数据有次序地排列起来的操作称为“排序”或“分类”（Sorting）。 目前已经设计出许多排序算法，常用的排序算法有选择排序、插入排序及交换排序等。 顺序查找的算法简单，但在大数据量中进行查找时效率较低。 在未排序的数组中进行查找，只能使用顺序查找方法。对于已排序的数组，也可以使用顺序查找方法，但可以对算法进行一定的改进，使其效率有所提高。 数组元素的类型除了可以是基本数据类型、类对象外，还可以是数组。前面介绍的数组也称为一维数组，如果一维数组的元素又是一维数组，则称此数组为二维数组。二维数组常用来表示二维表，即以行(rows)及列(columns)的方式组织数据。 //从键盘输入一个学生的信息 public static Student getAStudent(int i){ Student studenti; System.out.println(输入第 + i + 个学生的信息:); System.out.print(学号:); String id = Keyboard.getString(); System.out.print(姓名:); String name = Keyboard.getString(); System.out.print(英语成绩:); int eng = Keyboard.getInteger(); System.out.print(数学成绩:); int math = Keyboard.getInteger(); System.out.print(计算机成绩:); int comp = Keyboard.getInteger(); studenti = new Student(id,name,eng,math,comp); return studenti; } 用数组存储对象 运行结果如下：? 输入第1个学生的信息: 学号:250201 姓名:李红 英语成绩:88 数学成绩:76 计算机成绩:60 输入第2个学生的信息: ……? 班级:软件06 容量:40 实际人数:5 ? 学号 姓名 英语 数学 计算机 总成绩 250201 李红 88 76 60 224 250202 张林 78 67 80 225 250203 董玉梅 86 80 75 241 250204 张力 70 68 75 213 250205 何为 80 90 78 248? Press any key to continue... 用数组存储对象 在班级类StudentClass中增加常用方法： 如查找某个学生是否存在（find），增加一个学生（add），删除一个学生（del）等。 用数组存储对象 (1) 查找 已知学生的学号，查找此学生是否存在。如果存在，返回其在数组中的下标位置；如果不存在，返回-1。 顺序查找方法的代码如下： //顺序查找 public int find(String id){ for (int i = 0; i size; i++) if (students[i].getId().equals(id)) return i; return -1; } 用数组存储对象 (2) 增加 下面的方法是在数组的末尾增加一个学生对象。 //增加一个学生 public boolean add(Student aStudent)