第跟我学java课件：第6章 数组.pptVIP

第6章 数组 在前面的章节中，所介绍的数据大部分内容是一些基本的数据类型（byte、int、char、long、float、double、boolean和short）。事实上在组织数据的时候，经常会将大量的数据集放在一起进行处理，Java数组就能够满足这个要求，并且是应用比较广泛的数据结构。本章主要介绍一维数组和二维数组的声明、初始化及使用等，另外还讲解了数组的一些基本操作。 一维数组 二维数组和多维数组 数组操作 实例：杨辉三角 6.1 一维数组 无论在面向对象的程序设计中，还是在面向过程的程序设计中，数组都是比较常用的数据结构。Java语言中，数组是一种最简单的复合数据类型。数组是有序数据的集合，它可以由基本数据类型的元素组成、也可以由对象组成。数组中每个元素的数据类型必须相同，数组的元素类型为成分类型（Component Type）。数组可以用一个统一的数组名和下标唯一地确定数组中的元素。 6.1.1 数组的概念 数组是一组具有相同的基本数据类型变量或对象的集合。数组的元素可以是基本数据类型也可以是复合数据类型。Java中的复合数据类型有两种，一种是数组，另一种是类或接口。数组本身是一种复合数据类型，因此，数组的元素也可以是数组，这样就产生了二维数组或多维数组。 数组作为复合数据类型，与基本数据类型最大的区别在于：数组是通过引用来操作；而基本数据类型是通过值来操作。 6.1.2 一维数组的声明 一维数组的定义形式如下： 数据类型 数组名[]; 数据类型[] 数组名; 声明数组类型可以有以上两种形式，其中数据类型既可以是基本数据类型，也可以是类或接口，数组名可以是任意合法的变量名。与C/C++不同之处在于，Java中的数组是动态分配内存空间，在声明时不规定数组的长度及数组元素的个数。如下面的声明： Int i[]; //声明一个整型数组； Char ch[]; //声明一个字符数组； String str[]; //声明一个字符串数组； 6.1.3 一维数组的初始化 声明一个数组时，只是得到了存放这个数组的地址变量，并没有为它的元素分配存储空间，因此该数组不能直接使用。声明的数组必须经过初始化，为数组分配内存空间，才能成功创建一个数组，这样数组的每一个元素都有一个空间来保存元素的值，因此也才可以访问数组元素的值。 数组的初始化有两种方法：直接初始化和动态初始化。 6.1.4 一维数组的使用 在组成数组marks的5个索引变量中，每一个索引变量可以跟其他任何double类型变量一样使用。 6.1.5 一维数组的空间模型 前面已经提到，声明一个数组只是得到一个存放数组地址的变量，对数组的操作是通过地址引用来实现的。 6.1.6 基本数据类型数组 基本数据类型数组就是索引变量（元素）的数据类型是基本数据类型的数组，即为byte、int、char、long、float、double、boolean和short类型。因为基本数据类型是通过值来控制的，所以基本数据类型的数组中各个元素存放的是元素的值，元素的改变只是相应的值在改变。 6.1.7 对象数组 对象数组是指数组元素是类的对象。由于类也是复合数据类型，因此它是通过地址引用来控制的。与基本数据类型数组不同，对象数组的元素中存放的是对象的地址。 6.1.8 数组参数 Java中，可以用数组元素和整个数组作为方法的参数。数组元素作为方法参数的方式同数组元素的数据类型的变量作为方法参数的方式相同的。 Java中可以定义方法，它用整个数组作为方法的形式参数。当方法被调用时，传给这个形式参数的变量就是整个数组。数组类型和类对象都是引用数据类型，所以，当以类对象作为方法参数时，方法可以通过数组参数更改数据，即方法可以修改存储在数组参数中的元素的值。 6.2 二维数组和多维数组 前面提到过数组的元素也可以是数组，每个数组的一个元素都是由一个一维数组构成，被称为二维数组。同样，多维数组可以看作是数组的数组，即N维数组的每一个元素就是一个N-1维数组。如：三维数组中的每一个元素都是一个二维数组。多维数组的定义即初始化与二维数组的基本类似，因此本节主要讲述二维数组。 6.2.1 二维数组的声明 二维数组声明的一般格式如下： 数据类型 数组名[][]; 或者格式如下： 数据类型[][] 数组名; 其中数据类型与一维数组的相同，它既可以是基本数据类型，也可以是复合数据类型，数组名可以是任意合法的变量名。 6.2.2 二维数组的初始化 二维数组的初始化也分为直接初始化和动态初始化两种方式。直接初始化必须在声明时开始，如下面的例子所示。 int array[][] = {{1,2},{2,4},{4,8}}; 二维数组的动态初始化又可分为两种方式：一种是直接规定每一维的长度，