新Java语言程序设计案例教程 教学课件 陈炜 第4章.ppt

第4章 数组和方法 本章主要介绍Java语言的数组和方法。通过学习读者可以掌握方法及其参数的使用、方法调用方法、数组的使用和排序，以及方法、数组与循环语句的综合应用。 本章要点 4.1 数组 4.2 方法 思考与练习4 本章逻辑结构 4.1 数组 4.1.1 什么是数组 4.1.2 数组的使用 实例27 投票选佳丽 4.1.3 二维数组 实例28 求两个矩阵的和 实例29 矩阵的行列互换 4.1.4 什么是排序 实例30 插入排序法 实例31 选择排序法 实例32 冒泡排序法 本章逻辑结构 4.2 方法 4.2.1 方法 实例33 求最大公因数和最小公倍数之二 4.2.2 递归 实例34 费波纳契数列 实例35 插入排序法之二 实例36 哥德巴赫猜想 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.1 数组 4.2 方法 4.2 方法 4.2 方法 4.2 方法 4.2 方法 4.2 方法 * * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 4.1.1 什么是数组 在实际应用中，经常需要处理一批相互有联系、有一定顺序、同一类型和具有相同性质的数据。例如，50个学生的期末总成绩，一个矩阵中的所有数据等等。Java语句提供了数组来保存和处理这类数据。数组是指一组类型相同的数据，每个数据称为一个数组元素。例如：如果上述50个学生的期末总成绩构成一个数组，则每个学生的成绩叫数组元素；如果某个矩阵中的数据构成一个数组，则其中的每个数字叫数组元素。 有了数组，就可以用同一个变量名来表示一系列的数据，并用下标来表示同一数组中的不同数组元素。每个元素都具有一个下标值，也就是该元素在数组中的位置。在Java语言中数组元素可以是简单数据类型，也可以是对象数据类型。数组的主要特点有5个。 4.1.1 什么是数组 （1）数组是相同数据类型元素的集合。 （2）数组中的各个元素在内存中按照先后顺序连续存放在一起。 （3）每个数组元素用其所在数组的名字和其在数组中的顺序位置表示。例如base[0]代表变量名为base的数组中的第一个元素，base[1]代表数组base的第二个元素，依此类推，base[n]代表数组base的第n+1个元素。 （4）数组的下标值是从0开始的，其可以是int类型的数据、变量和算术表达式。例如，base[ a ]、s[ 5*10 ]都是合法的下标值。 （5）每个数组都有长度，也就是其所能含有元素的个数。 4.1.2 数组的使用 1．使用数组的步骤 使用数组一共有3个步骤，分别介绍如下。 （1）定义数组。在使用数组之前必须先定义数组。定义数组主要是定义数组的名称和数组中元素的数据类型，其形式有两种： ? 数组元素类型[] 数组名称; ? 数组元素类型 数组名称[]; 其中的数组名称必须符合Java语言标识符规则，例如，以下定义语句都是合法的。 int[] results; boolean info[]; double tips_01[]; String[] abc; 定义数组的目的只是告诉系统一个新的数组的名称和类型，数组本身不能存放任何数组元素，现阶段的数组值为null。 4.1.2 数组的使用 1．使用数组的步骤 （2）创建数组。指定数组的长度，并分配相应的内存空间。创建数组使用关键字new，例如，results = new int[50];表示给数组results分配内存空间，用来保存50个int类型的数字。定义数组和创建数组也可以合并为一条语句，例如， int results[] = new int[50]; String[] abc = new String[100]; 在创建数组后，数组的默认值由其元素的类型决定，例如：整型数据的默认值为0，实型数据的默认值为0.0，布尔型数据的默认值为false。 4.1.2 数组的使用 1．使用数组的步骤 （3）数组元素 在Java语言中，使用下标来标识数组中特定位置的元素，其形式为：数组名[下标]。下标值由0开始到数组长度减1为止。以前面定义并创建的results数组为例：result[0]表示数组中的第一个元素；numbers[49]表示数组中的最后一个元素。数组results的结构如图4.1所示。 图4.1 数组results的结构 图4.1 数组r