java 第4章.ppt

第4章 数组与字符串 学习目标 本章要点 上机练习 习 题 学习目标 数组与字符串是Java语言中非常重要且功能强大的对象，其作用渗透到程序设计的各个方面，是读者继续深入学习必不可少的基本知识。本章主要介绍了数组的概念，以及数组函数和向量类，讲解了数组和向量类的使用，还介绍了字符串String类和StringBuffer类，通过示例详细讲解了字符串的常用方法。让读者熟练掌握数组和字符串的特点与使用方法。 本章要点 一维数组和多维数组的概念 数组的声明、创建和初始化 数组函数的使用 String类和StringBuffer类字符串 字符串的常用方法 数 组 数组作为一种符合数据类型广泛应用于数据运算和图形程序设计中。 一维数组与多维数组 数组函数的使用 向量类 应用举例——数组与向量类的使用 一维数组与多维数组 数组有一维和多维两种形式，下面将详细介绍两种数组的使用方法。 一维数组的声明 一维数组的创建 数组的初始化 多维数组 一维数组的声明 数组是具有相同类型的元素按照顺序组成的一种复合数据类型。通过一个整数下标，可以访问其中的每一个值，下标从0开始排序，如果一个数组的长度为4，那么各元素序号为0、1、2和3。但是在Java中定义数组时候，不允许直接指定数组的大小。 一维数组的声明 根据这个定义，可以得出数组的特点：数组的所有元素是同一类型，各个元素是有顺序的，每个元素通过数组名和数组下标来表示。 一维数组的声明格式为： Type arrayName[ ]; 或者 type [ ] arrayName; 一维数组的声明 其中，type为该数组的数据类型，可以声明任何类型的数组──简单类型或类类型。ArrayName为数组名。 一维数组的声明 上述这种将方括号置于变量名之后可以声明数组的格式，是用于C、C++和Java编程语言的标准格式。有些观点认为这种格式会使声明的格式复杂难懂，因而，Java编程语言允许一种替代的格式，该格式中的方括号位于变量名的左边。 一维数组的声明 这样的结果可以认为类型部分在左，而变量名在右，上述两种格式并存，可以选择任何一种作为习惯的方式。当数组声明的方括号在左边时，该方括号可应用于所有位于其右的变量。 一维数组的创建 Java中所有数据类型都在定义时自动为其分配内存空间，但数组必须在声明后再经过创建数组这一步骤才能使用。创建数组是指在声明数组之后为数组分配内存空间，同时对数组元素进行初始化。创建数组有两种方式： 一维数组的创建 1）使用关键字new创建数组 使用关键字new来为一个已经声明的数组分配实际的内存空间。 其格式如下： arrayName = new type[arraySize ]; 这里，arraySize是指明数组的实际长度。 一维数组的创建 char array1[] = new char ?20?; 这条语句相当于以下两条语句 char array1[]; array1= new char ?20?; 而对于类类型数组的创建要多理解 一维数组的创建 2）直接指定初始值的方式创建数组 除使用关键字new创建数组以外，还可以以赋值的形式创建数组。 一维数组的创建 其格式如下： int I[]={1,2,3,4,5}; 这条语句定义了一个包含5个元素的整型数组，同时又指定了元素的初始值，并为其创建了5个元素的存储区。 一维数组的创建 【例4-1】 一维数组的声明和创建（光盘：\源文件\第4章\例4-1.txt）。 数组的初始化 数组初始化是保证系统安全的基础，变量绝不能在未初始化的状态下使用。 当创建一个数组时，即为数组分配了内存空间，每个元素都被初始化，数值类型的数组元素被自动初始化为0，布尔类型的数组元素被自动初始化为false，引用类型的数组元素被自动初始化为null。 数组的初始化 对数组的初始化也可以在定义数组的同时进行。 另一方面，数组元素的范围也是非常重要的，用来指示单个数组元素的下标必须总是从0开始，且保持在合法范围之内——大于或等于0，且小于数组长度。任何访问在上述界限之外的数组元素的行为都会引起运行时出错。 数组的初始化 【例4-2】 用冒泡排序法将数组中的元素按从小到大的顺序排列（光盘：\源文件\第4章\例4-2.txt）。 冒泡排序法将数组中两个相邻的元素进行比较，并总是将小的元素交换到前面。 例4-2运行结果 多维数组 Java并不直接支持多维数组，所以多维数组的声明是通过对一维数组的嵌套来完成的，即使用“数组的数组”的方式来声明多维数组。这里我们首先来看二维数组。 多维数组 1）二维数组 一个二维数组的声明格式为： type arrayName[ ] [ ] ; 其中，type可以是最低