l第5章数组.pptVIP

第五章 在实际应用中，经常需要处理具有相同性质的一批数据。为此，在Java中引入了数组，即用一个变量表示一组相同性质的数据。 5.1 一维数组 5.2 多维数组 5.3 数组的基本操作 5.4 数组应用举例 5.5 数组参数 5.6 字符串 5.1 一维数组 数组是用一个变量名表示一组数据，每个数据称为数组元素，每个元素通过下标来区分。如果用一个下标能确定数组中的不同元素，这种数组称为一维数组。 1 一维数组的声明 一维数组声明的格式为： 类型标识符 数组名[ ] 或 类型标识符[ ] 数组名 类型标识符指定每个元素的数据类型。 例如，要表示学生的成绩（整数），可以声明数组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。 for ( int i = 0 ; i 3 ; i++ ) x [i] = i ; 创建数组对象 如果数组中存放的不是基本类型的数据，而是对象，如：MyDate y [ ]; y=new MyDate[3]; 则new MyDate[3]创建对象时分配三个单元的空间，每个空间准备存放对象的地址。其内存布局如下： for (int i=0; i3; i++) y[i] = new MyDate(2011, 9, i+1) 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=sum+score[i]; sum=sum/100; 声明的同时进行初始化 可以用1条语句声明并初始化数组，即将上面的2条语句合并为一条语句。其格式如下