数组、字符串、向量与哈希表.ppt

Java程序设计Programming in Java 雍俊海 清华大学软件学院 School of Software , Tsinghua University yongjunhai@tsinghua.org.cn 教材 雍俊海. Java程序设计. 北京: 清华大学出版社, 2008. 辅助教材 雍俊海. Java程序设计教程（第2版）. 北京: 清华大学出版社, 2007. 习题集 雍俊海. Java程序设计习题集(含参考答案). 北京: 清华大学出版社, 2006. 参考文献 本课件的参考文献与下列书的参考文献相同 雍俊海. Java程序设计. 北京: 清华大学出版社, 2008. 雍俊海. Java程序设计教程（第2版）. 北京: 清华大学出版社, 2007. 雍俊海. Java程序设计习题集(含参考答案). 北京: 清华大学出版社, 2006. 雍俊海. Java程序设计. 北京: 清华大学出版社, 2004. 第4章 数组、字符串、向量与哈希表 雍俊海( Jun-Hai Yong) 清华大学软件学院 School of Software , Tsinghua University 本章总体纲要 数组 字符串 字符串缓冲区 向量 哈希表 数组 由相同类型的若干项数据组成 例如: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;