单元6 数组与字符串.pptVIP

学习目标： 理解数组的概念 掌握数组的创建方法 掌握ArraysList类的使用 掌握String、StringBuffer和StringTokenizer类的使用 任务一： 数组排序 一、任务描述 数组是具有相同类型的元素按照顺序组成的一种最简单的复合数据类型，它可以由基本数据类型的元素组成，也可以由对象组成。通常，Java数组创建包括数组的声明、数组的内存分配和数组的初始化三个步骤。本任务使用冒泡排序法对一个一维数据进行降序排列，最后输出排序后的数组。 二、任务实施 1.编写源程序 程序6.1 TestArraySort 2.编译和运行程序 三、相关知识 1.一维数组的创建 在Java中创建数组包括数组的声明、数组的内存分配和数组的初始化三个步骤。 （1）．一维数组的声明 Java中声明数组的格式为： type arrayName[]; 或 type[] arrayName; 其中type为该数组的数据类型，可以声明任何类型的数组──简单类型或类类型。arrayName为数组名。上述这种将方括号置于变量名之后可以声明数组的格式，是用于C、C++和Java编程语言的标准格式。有些观点认为这种格式会使声明的格式复杂难懂，因而，Java编程语言允许一种替代的格式，该格式中的方括号位于变量名的左边。 （2）．一维数组的内存分配 Java中所有数据类型都在定义时自动为其分配内存空间，但创建数组必须在声明数组之后为数组分配内存空间。为数组分配内存的格式： arrayName = new type[arraySize ]; 这里，arraySize指明数组的实际长度。例如 char array1[]; array1= new char ?20?; 通常，我们可以将数组的声明和内存分配合并为一条语句，如 char array1[] = new char ?20?; （3）．一维数组的初始化 其一，在声明数组的同时进行初始化 例如： int I[]={1,2,3,4,5}; 其二，在声明并创建数组后，为每个元素分别赋值以此完成初始化。 int I[]=new int[5]; I[0]=1; I[1]=2; I[2]=3; I[3]=4; I[4]=5; 2.一维数组元素的引用 创建好一个数组后，就可以引用数组中的每一个元素了。数组元素的引用格式如下： arrayName[index] 其中，index为数组下标，它可以为整型常量或表达式。用来指示单个数组元素的下标必须总是从0开始，且保持在合法范围之内——大于或等于0，且小于数组长度。任何访问在上述界限之外的数组元素的行为都会引起运行时出错。 四、任务小结 简单的说，数组就是相同类型变量的有序集合，可以使用共同的名字引用，通过一个整数下标，可以访问其中的每一个元素。本任务详细介绍了Java一维数组的创建过程以及数组元素的引用格式，这是使用数组编程的基础。 任务二： 矩阵运算 一、任务描述 Java并不直接支持多维数组，所以多维数组的声明是通过对一维数组的嵌套来完成的。也就是使用“数组的数组”的方式来创建多维数组。矩阵就是一个典型的二维数组。本任务将创建矩阵，并实现矩阵的基本运算。 二、任务实施 1.编写矩阵类 矩阵类Matrix以二维数组的方式实现，程序以Matrix.java为文件名保存到D:\java下。 程序6.2 2.测试矩阵类 编写矩阵测试程序，测试矩阵的乘法运算。 程序6.3 三、相关知识 1.二维数组的声明 二维数组的声明与一维数组的声明基本相同，只是再一维数组的基础上再加上一对“[ ]”，一般形式为： type arrayName[][]; 或 type[] arrayName[]; 例如： int twoDArray[][]; 与一维数组的情况相同，二维数组的声明不分配数组的存储空间，需要使用new运算符为数组分配内存空间。 2.二维数组内存分配 （1）．直接为每一维分配空间 这种方式是在使用new运算符创建数组时，直接给出数组第一维和第二维的长度，一般形式为： arrayName = new type[arraySize1 ] [arraySize2 ]; 其中arrayName是已经声明了的数组名，arraySize1和arraySize2分别是第一维和第二维的长度。以这种方式创建的数组成为对称性二维数组，即每一维（或每一行）的长度相等。 例如：twoDArray=new int[3][4]; 该语句为twoDArray分配了一个3行4列的数组。 当然，可以在声明的同时分配内存空间，如： int twoDArray[][]=new int[3][4]; 这样的数组可以用下图说明： （2）．分别为每一维分配空间