检查数组、字符串、向量和哈希表。.pptVIP

04章 数组、字符串、向量与哈希表 知识点 本章总体纲要 数组 字符串 字符串缓冲区 向量 哈希表 数组 由相同类型的若干项数据组成 例如:public static void main(String args[]) 其中args是String类型的数组 占用连续的内存地址 数组的静态性 一旦创建就不能修改数组的长度 类似于动态数组的类型 类Vector 长度可以变大或缩小 示例 int[ ] c = new int[12]; c 是数组名 如何获得数组的长度? c.length 第一个数组元素的下标为0 使用数组可以通过数组名与下标 每个数组元素类似于普通的变量 c[ 0 ] = 3; c[ 0 ] += 5; 下标 有时也称为索引 必须是整数或整数表达式, 例如: c[11] 示例: 含有运算符的下标表达式: if (x == 3) t= (c[ 5 - 2 ] == c[ 3 ]) ( c[ x ]== c[ 3 ]); // t=true 数组声明 一维数组变量的声明格式有如下两种: (1) 数组元素的数据类型 [ ] 变量名; (2) 数组元素的数据类型 变量名 [ ]; 示例: int [ ] c; String[ ] names; int c[ ]; String names[ ]; 内存分配 Java数组实际上也是对象，所以可通过new 关键字来创建 示例: int[ ] c; // 声明 c = new int[12]; // 创建对象，并分配内存 声明时不必指定数组的大小 上面的两个语句可以简化成一个语句 int[ ] c = new int[12]; 初始化数组 基本数据类型的元素初始化为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[3][4]; 二维数组可以理解成如下图示的表格 示例 1 类似于一维数组进行二维数组的声明、创建(内存分配)与初始化 示例: class J_FillArray { public static void main (String args[]) { int[ ][ ] matrix = new int[4][5]; for (int row=0; row 4; row++) { for (int col=0; col 5; col++) { matrix[row][col] = row + col; } // 内部for循环结束 } // 外部for循环结束 } // 方法main结束 } // 类J_FillArray结束 示例 2 通过初始化语句创建数组 示例: double[ ][ ] c = { {1.0, 2.0, 3.0, 4.0}, {0.0, 1.0, 0.0, 0.0}, {0.0, 0.0, 1.0, 0.0} }; 注意事项 Java的多维数组实际上是 数组的数组 即创建以数组为元素的数组 意味着: 二维数组的每一行可以具有不同的列数 示例: int a[ ][ ]; a = new int[ 3 ][ ]; // allocate rows a[ 0 ] = new int[ 3 ]; // allocate row 0 a[ 1 ] = new int[ 2 ]; // allocate row 1 a.length – 行数 a[ i ].length – 第i