JAVA学习--第4章数组.ppt

江苏大学计算机学院Version2.0,第4章数组,Page2,本章内容,一维数组的声明和初始化数组元素的引用二维数组的声明和使用数组复制,Page3,数组概述,数组可以看成是多个相同类型数据组合，对这些数据的统一管理。数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组中的元素可以是任何数据类型，包括基本类型和引用类型。,Page4,一维数组的声明,一维数组的声明方式：typevar；或typevar；例如：inta1;inta2;doubleb;Personp1;Strings1;数组的声明创建了一个引用的空间，用它可以引用一个数组实际的内存分配由new语句或数组初始化程序动态完成。Java语言中声明数组时不能指定其长度(数组中元素的个数)，例如：inta5;/非法,Page5,数组对象的创建,Java中使用关键字new创建数组对象，格式为：数组名new数组元素的类型数组元素的个数例如：,publicclassTestpublicstaticvoidmain(Stringargs)ints;s=newint5;for(inti=0;i5;i+)si=2*i+1;,堆内存,null,栈内存,S,Page6,数组对象的创建,Java中使用关键字new创建数组对象，格式为：数组名new数组元素的类型数组元素的个数例如：,publicclassTestpublicstaticvoidmain(Stringargs)ints;s=newint5;for(inti=0;i5;i+)si=i;,堆内存,*,栈内存,S,0,0,0,0,0,Page7,数组对象的创建,Java中使用关键字new创建数组对象，格式为：数组名new数组元素的类型数组元素的个数例如：,publicclassTestpublicstaticvoidmain(Stringargs)ints;s=newint5;for(inti=0;i5;i+)si=i;,堆内存,*,栈内存,S,0,3,1,2,4,注意：指向单个数组元素的下标总是从0开始，并且必须保持在合法范围内：大于或者等于0且小于数组长度,Page8,元素为引用数据类型的数组,注意：元素为引用数据类型的数组中的每一个元素都需要实例化。,publicclassTestpublicstaticvoidmain(Stringargs)Datedays;days=newDate3;for(inti=0;i3;i+)daysi=newDate(2004,4,i+1);classDateintyear;intmonth;intday;Date(inty,intm,intd)year=y;month=m;day=d;,null,栈内存,days,堆内存,Page9,元素为引用数据类型的数组,注意：元素为引用数据类型的数组中的每一个元素都需要实例化。,publicclassTestpublicstaticvoidmain(Stringargs)Datedays;days=newDate3;for(inti=0;i3;i+)daysi=newDate(2004,4,i+1);classDateintyear;intmonth;intday;Date(inty,intm,intd)year=y;month=m;day=d;,*,栈内存,days,堆内存,null,null,null,Page10,元素为引用数据类型的数组,注意：元素为引用数据类型的数组中的每一个元素都需要实例化。,publicclassTestpublicstaticvoidmain(Stringargs)Datedays;days=newDate3;for(inti=0;i3;i+)daysi=newDate(2004,4,i+1);classDateintyear;intmonth;intday;Date(inty,intm,intd)year=y;month=m;day=d;,*,栈内存,days,堆内存,Page11,动态初始化数组定义与为数组元素分配空间和赋值的操作分开进行，例如：,数组初始化（1）,publicclassTestpublicstaticvoidmain(Stringargs)inta;a=newint3;a0=3;a1=9;a2=8;Datedays;days=newDate3;days0=newDate(1,4,2004);days1=newDate(2,4,2004);days2=newDate(3,4,2004);classDateintyear,month,day;Date(inty,intm,intd)year=y;month=m;day=d;,Page12,静态初始化在定义数组的同时就为数组元素分配空间并赋值，例如：,数组初始化（2）,publicclassTestpublicstaticvoidmain(Stringargs)inta=newint3,9,8;Datedays=newDate(1,4,2004),newDate(2,4,2004),newDate(3,4,2004);classDateintyear,month,day;Date(inty,intm,intd)year=y;month=m;day=d;,Page13,数组是引用类型，它的元素相当于类的成员变量，因此数组分配空间后，每个元素也被按照成员变量的规则被隐式初始化，如：,数组元素的默认初始化,publicclassTestpublicstaticvoidmain(Stringargs)inta=newint5;Datedays=newDate3;System.out.println(a3);System.out.println(days2);classDateintyear,month,day;Date(inty,intm,intd)year=y;month=m;day=d;,Page14,数组元素的引用,定义并用运算符new为之分配空间后后，才可以引用数组中的每个元素，数组元素的引用方式为：arrayNameindexindex为数组元素下标，可以是整型常量或整型表达式。如：a3,bi,c6*i。数组元素下标从0开始；长度为n的数组的合法下标取值范围为0n-1。每个数组都有一个属性length指明它的长度，例如：a.length的值为数组a的长度(元素个数)。,TestArray.javaTestArgs.javaNumSort.javaTestDateSort.java,Page15,二维数组,二维数组可以看成以数组为元素的数组。例如：inta=1,2,3,4,5,6,7,8,9;Java中多维数组的声明和初始化应按从高维到低维的顺序进行，例如：,堆内存,*,*,*,a00,a01,a10,a11,a12,a13,a20,a21,a22,inta=newint3;a0=newint2;a1=newint4;a2=newint3intt1=newint4;/非法,Page16,二维数组初始化,静态初始化：intintA=1,2,2,3,3,4,5;intintB32=1,2,2,3,4,5;/非法动态初始化：inta=newint35;intb=newint3b0=newint2;b1=newint3;b2=newint5;,Page17,二维数组举例（1）,publicclassTestpublicstaticvoidmain(Stringargs)inta=1,2,3,4,5,6,7,8,9;for(inti=0;ia.length;i+)for(intj=0;jai.length;j+)System.out.print(a+i+j+=+aij+);System.out.println();,Page18,二维数组举例（2）,publicclassTestpublicstaticvoidmain(Stringargs)Strings;s=newString3;s0=newString2;s1=newString3;s2=newString2;for(inti=0;is.length;i+)for(intj=0;jsi.length;j+)sij=newString(我的位置是：+i+,+j);for(inti=0;is.length;i+)for(intj=0;jsi.length;j+)System.out.print(sij+);System.out.println();,Page19,增强的循环,以下代码使用length属性来迭代数组：publicvoidprintElements(intlist)for(inti=0;ilist.length;i+)System.out.println(listi);Java2平台标准版本(J2SE)版本5.0已引入对数组迭代的增强的for循环：publicvoidprintElements(intlist)for(intelement:list)System.out.println(element);for循环可像列表中的每个元素一样被读取。,Page20,重新数组调整大小,不能对数组重新调整大小。可使用相同的引用变量来引用整个新的数组，如：intmyArray=newint6;myArray=newint10;在上述例子中，第一个数组有效地丢失，除非对其的另一个引用在别处得以保留。,Page21,复制数组,使用java.lang.System类的静态方法publicstaticvoidarraycopy(Objectsrc,intsrcPos,Objectdest,intdestPos,intlength)可以用于数组src从第srcPos项元素开始的length个元素拷贝到目标数组从destPos项开始的length个位置。如果源数据数目超过目标数组边界会抛出IndexOutOfBoundsException异常。,TestArrayCopy.java,Page22,例如：intmyarray=1,2,3,4,5,6;/originalarrayinthold=10,9,8,7,6,5,4,3,2,1;/newlargerarraySystem.arraycopy(myarray,0,hold,0,myarray.length);/copyallofthemyarrayarraytotheholdarra