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

文档介绍：Java程序设计Programming in Java
雍俊海
清华大学软件学院
School of Software , Tsinghua University
******@.cn
8/17/2018
1
教材
雍俊海. Java程序设计. 北京: 清华大学出版社, 2008.
8/17/2018
2
辅助教材
雍俊海. Java程序设计教程(第2版). 北京: 清华大学出版社, 2007.
8/17/2018
3
习题集
雍俊海. Java程序设计习题集(含参考答案). 北京: 清华大学出版社, 2006.
8/17/2018
4
参考文献
本课件的参考文献与下列书的参考文献相同
雍俊海. Java程序设计. 北京: 清华大学出版社, 2008.
雍俊海. Java程序设计教程(第2版). 北京: 清华大学出版社, 2007.
雍俊海. Java程序设计习题集(含参考答案). 北京: 清华大学出版社, 2006.
雍俊海. Java程序设计. 北京: 清华大学出版社, 2004.
8/17/2018
5
第4章数组、字符串、向量与哈希表
雍俊海( Jun-Hai Yong)
清华大学软件学院
School of Software , Tsinghua University
8/17/2018
6
本章总体纲要
数组
字符串
字符串缓冲区
向量
哈希表
8/17/2018
7
数组
由相同类型的若干项数据组成
例如:public static void main(String args[])
其中args是String类型的数组
占用连续的内存地址
数组的静态性
一旦创建就不能修改数组的长度
类似于动态数组的类型
类Vector
长度可以变大或缩小
8/17/2018
8
示例
int[ ] c = new int[12];
c 是数组名
如何获得数组的长度?

第一个数组元素的下标为0
使用数组可以通过数组名与下标
每个数组元素类似于普通的变量
c[ 0 ] = 3;
c[ 0 ] += 5;
-45
6
0
72
1543
-89
0
62
-3
1
6453
78
12
c[ 1 ]
c[ 2 ]
c[ 4 ]
c[ 3 ]
c[ 5 ]
c[ 6 ]
c[ 7 ]
c[ 8 ]
c[ 9 ]
c[ 10 ]
c[ 11 ]
c[ 0 ]

8/17/2018
9
下标
有时也称为索引
必须是整数或整数表达式, 例如:
c[11]
示例: 含有运算符的下标表达式:
if (x == 3)
t= (c[ 5 - 2 ] == c[ 3 ]) &&( c[ x ]== c[ 3 ]); // t=true
8/17/2018
10