第15节实用类的集合.ppt

数 组 数组是相同类型的数据元素按顺序组成的一种复合数据类型，元素在数组中的相对位置由下标来指明。 例如:public static void main(String[ ] args) 其中args是String类型的数组 占用连续的内存地址 数组的静态性 一旦创建就不能修改数组的长度 数组声明 一维数组变量的声明格式有如下两种: (1) 数组元素的数据类型 [ ] 变量名; (2) 数组元素的数据类型 变量名 [ ]; 示例: int [ ] c; String[ ] names; int c[ ]; String names[ ]; 数组的实例化 Java数组实际上也是对象，所以可通过new 关键字来创建。 示例: int[ ] c; // 声明,不必指定数组的大小 c = new int[12]; // 创建对象，并分配内存 上面的两个语句可以简化成一个语句: int[ ] c = new int[12]; 数组的长度用数组名.length，如c.length 数组元素用数组名[下表]表示，下标的范围是0～数组长度－1，如c[0] 初始化数组 基本数据类型的元素初始化为0值或false 非基本数据类型的元素初始化为null 可以采用循环结构初始化数组 示例: double[ ] squares; squares = new double[100]; for (int i=0; i squares.length; i++){ squares[i] = i*i; } 通过初始化语句创建数组 Java语言允许通过数组的初始化语句创建数组 示例: int[ ] n = { 10, 20, 30, 40, 50 }; 上面语句创建了一个含有五个元素的数组 下标值分别为0, 1, 2, 3, 4 这时不需要运算符new 数组的注意事项 当通过循环遍历数组时 下标永远不要低于0 下标永远要比数组元素个数小 当数组下标出错，Java 产生 ArrayIndexOutOfBoundsException异常 数组一旦创建后，不能调整大小 可使用相同的引用变量来引用一个全新的数组 int []a = new int[6]; a = new int[10]; 多维数组 最常用的多维数组是二维数组 int[ ][ ] a = new int[3][4]; 二维数组可以理解成如下图示的表格 二维数组的创建（内存分配） (1)直接为每一维分配空间，如： int a[ ][ ] = new int[2][3]; 该语句创建了一个二维数组a，其较高一维含两个元素，每个元素为由3个整型数构成的整型数组。 此时该数组的元素为： a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 二维数组的创建（内存分配） (2)从最高维开始，分别为每一维分配空间 二维数组的实际上是数组的数组，即创建以数组为元素的数组，意味着: 二维数组的每一行可以具有不同的列数，如： int b[ ][ ] = new int[2][ ]; // 最高维含2个元素，每个元素为一个整型数组 b[0] = new int[3]; b[1] = new int[5]; 此时该数组的元素为： b[0][0] b[0][1] b[0][2] b[1][0] b[1][1] b[1][2] b[1][3] b[1][4] 二维数组元素的初始化 (1)先创建二维数组，然后通过循环直接对每个元素进行赋值，如： int[ ][ ] matrix = new int[4][5]; for (int row=0; row matrix.length; row++){ for (int col=0; col matrix[row].length; col++){ matrix[row][col] = row + col; } } 注：二维数组的长度指的是二维数组的行数，用数组名.length表示，某i行的数组长度（该行的列数）用数组名[i].length表示 二维数组元素的初始化 (2)在声明数组的同时进行初始化。如： int a[ ][ ]={{2,3},{1,5},{3,4}}; 声明了一个3×2的数组，并对每个元素赋值，即： a[0][0] = 2 a[0]