第3章基本控制结构和数组.ppt

第五章 在实际应用中，经常需要处理具有相同性质的一批数据。为此，在Java中引入了数组，即用一个变量表示一组相同性质的数据。 5.1 一维数组 5.2 多维数组 5.3 数组的基本操作 5.4 数组应用举例 5.5 数组参数 5.6 字符串 数组可以看成是多个相同类型的数据的组合，对这些数据统一管理。 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。 数组中的元素可以使任意的数据类型，包括基本类型和引用类型。 5.1 一维数组 数组是用一个变量名表示一组数据，每个数组元素通过下标来区分。如果用一个下标能确定数组中的不同元素，这种数组称为一维数组。 1 一维数组的声明 一维数组声明的格式为： 类型标识符 数组名[ ] 或 类型标识符[ ] 数组名 类型标识符指定每个元素的数据类型。 注意：声明数组时不能指定其长度（数组中元素的个数） 例如： int a1[]; double b2[]; Person[] p1; String s1[]; int a[5] //error 例如，要表示学生的成绩（整数），可以声明数组score： int score[ ]; 该声明表示数组的名字为score，每个元素为整数。 要表示学生的体重（浮点数），可以声明元素的数据类型为float的数组weight，其声明如下： float[ ] weight; 2 一维数组的初始化 要让系统为数组分配存储空间，必须指出数组元素的个数，该工作在数组初始化时进行。 用new初始化数组 先声明数组再初始化 数组名= new 类型标识符[元素个数] 元素个数通过整型常量来表示。要表示10个学生的成绩（整数），可以先声明元素的数据类型为int的数组score，再用new运算符初始化该数组。 int score[]; score=new int[10]; 数组中各元素通过下标来区分，下标的最小值为0，最大值比元素个数少1。score的 10个元素分别为score[0]，score[1]，score[2]，score[3]，…，score[9]。系统为该数组的10个元素分配存储空间，形式如下表所示： 创建数组对象 创建数组对象和创建其他对象一样用new，但使用的不是小括号的构造器，而是中括号，中括号中带一个数字表明数组的大小。 Java中没有静态的数组定义，数组的内存都是通过new动态分配的。 如： int x[ ]; x=new int[3]; 创建数组对象 在内存中，其分布将如下： (1) int x [ ]; 定义x为参考类型，Java虚拟机分给其足够的空间以存放对象地址。 创建数组对象 （2）x=new int[3]; 先创建数组对象，根据int[3]的定义分配三个整型空间的内存，和其他对象创建一样，默认填充0。 创建数组对象 再执行赋值，将数组对象在内存中的地址赋给x。 创建数组对象 如果数组中存放的不是基本类型的数据，而是对象，如： MyDate y [ ]; y=new MyDate[3]; 则new MyDate[3]创建对象时分配三个单元的空间，每个空间准备存放对象的地址。其最终内存布局如下： Point类定义如下： class Point { int x, y; Point ( int x1, int y1) { x = x1; y = y1; } Point() { this(0, 0); } } points = new Point [100]; 执行完毕，系统在内存中分配一个数组对象并把数组引用赋给变量points 数组说明与数组创建可以合并： char s[ ] = new char [20]; Point points[ ] = new Point [100]; 数组变量的类型可以不同于所指向的数组类，但应该是它的父类。 例如： Object [ ] points; points = new Point [100]; 例如： Point [ ] points; points = new Object [100]; 例：要计算100个学生的平均成绩，可以使用以下的程序段： float sum; int i; int score[ ]; score = new int[100]; /* 输入数组各元素的值 */ sum=0; for ( i=0; i100; i++) sum