新Java面向对象程序设计（第二版） 电子教案 赵生慧 第6章_使用数组.pptVIP

Java面向对象程序设计（第二版） 主编 赵生慧 中国水利水电出版社 第6章 使用数组 教学内容 数组的声明、创建及引用 一维数组的定义和应用 二维数组的定义和应用 字符数组的定义和应用 ArrayList类的应用 教学目标 理解数组的概念 掌握一维数组和二维数组的应用 熟悉查找和数组排序的方法 理解对象数组和ArrayList类的应用 6.1 引例 学习数组之前，先看一个例子。 例6.1 存储26个大写字母并输出。 程序源代码如下： 引例分析 以上程序的功能是将26个大些英文字母存储到数组ch中，并输出每个数组元素的值。 如果用基本变量来存储这26个数据，则需要26个变量，这样的程序健壮性和可移植性非常差。而在本例中使用一个数组变量便可存储26个相互独立访问的数据，大大提高了程序的效率。这就是程序设计语言中引入数组的主要原因。 6.2 声明及创建数组 数组是Java中一种复合数据类型，它是由类型相同的数据组成的有序数据集合。集合中的每个数是一个数组元素。在一个数组中， 1．每个数组元素的数据类型都是相同的，在数组声明时定义。 2．在内存中数组的各个元素是连续有序的。 3．所有元素共用一个数组名，利用数组名和下标唯一地确定数组中每个元素的位置。 数组要经过声明、分配内存以及赋值后，才能被使用。 6.2.1 声明数组 数组的声明方式有下面两种： 1．数据类型 数组名[ ]； 2．数据类型[ ] 数组名； 数组类型既可以是基本数据类型，也可以是复合数据类型，甚至还可以是其他的数组类型数据。数组名命名规则和变量名相同，遵循标识符命名规则。 以下是几个数组声明的例子： int array_int[]; double array_double[]; char str1[]; String[] str2; 以上语句，声明了一个整型数组array_int，一个双精度型的数组array_double，一个字符数组str1，一个String类数组str2，str2中的每个元素可存放一个字符串。 6.2.2 创建数组 数组中元素的个数称为数组大小或数组长度。与其他高级语言不同的是，在声明数组时不能指定它的长度，必须通过创建数组来指定长度。可用以下方法来创建，利用关键字new来为数组分配内存，即创建数组。创建数组的格式如下： 数组名=new 数据类型[数组长度]; 例如， mlist=new int[10]; 这条语句创建了一个数组名为mlist的数组，有10个数组元素，为int型。 6.2.2 创建数组（续） 数组被创建以后，每个数组元素将获得与定义的数据类型相应大小的内存，同时自动用数据类型的默认值初始化所有的数组元素。各数据类型的默认值为： 整型：0 实型：0.0f或0.0D; 字符型： \0 类对象：null 创建数组之后不能改变数组的大小。使用数组的length属性可以获得其长度，格式如下： 数组名.length 例如，mlist.length=10。 6.2.2 创建数组（续） 如果声明了一个数组但没有用new来开辟空间，则数组不指向任何内存空间，其值为默认值。声明一个数组并开辟内存空间后，则数组名是指向该内存空间的首地址。 声明数组变量以及创建数组可以组合在一条语句中，有下面两种形式： 数据类型[] 数组名=new 数据类型[数组长度]; 数据类型 数组名[]=new 数据类型[数组长度]; 6.2.2 创建数组（续） 如， int array_int[]=new int[10]; 这条语句声明并创建了一个int型的数组array_int，该数组包含10个元素。语句执行后，数组array_int将获得10个连续的内存空间。也可以这样理解，10个数组元素相当于定义了10个变量，只是它们之间的处理很方便。 6.2.3 数组的赋值及引用 数组的声明和创建后，使用数组元素前必须先赋值。数组的赋值有以下两种形式。 1．声明数组的同时初始化数组 因为数组是引用类型，它们的赋值与基本类型变量的赋值是不同的。 如果已知一组数据元素序列，并要保存到数组中，可以将这一组有序的元素放在花括号中，各元素之间用逗号隔开，并将其赋给数组，实现声明数组的同时并赋值。格式如下： 数据类型[] 数组名={第一个元素，第二个元素，第三个元素，… }； 6.2.3 数组的赋值及引用（续） 例如， int[] a={1,2,3,4,5}; float[] b={1.0f,2.0f,3.0f,4.0f,5.0f}; char[] c={ q , w , e , r , t }; 以上语句分别声明并创建了int型数组a，float型数组b，char型数组c，大括号中是各数组相对应元素的值。 6.2.3 数组的赋值及引