Java程序设计-4-数组.ppt

第四章数组,1,学习目标,理解数组的作用掌握数组的声明和初始化特点能够通过下标访问数组中的单个元素如何利用JDK提供的数组操作方法理解程序接收参数的过程，灵活运用main的参数实现和程序交互掌握多维数组的声明和应用,2,3,4.1数组,数组的作用在于提供了一种用来处理一组同类型数据的存储和访问机制，因为在实际编程中，你无法为每一个这样的数据声明一个变量。在Java语言中，数组元素可以是基本类型，也可是对象。实际上，Java认为数组本身也是一个对象。,4,4.1.1数组的声明,传统方式intscore;chars;Pointp,q;/Point是一个类类型,此处声明了两个数组现代方式chars;Pointp,q;,5,4.1.2创建数组,数组声明后并不是就可以直接使用了，要想使用必须要实际创建数组，为它分配实际的存储空间，然后才能存储元素。s=newchar20;p=newPoint100;也可在运行时，用变量表示数组的大小。inta;intlen=10;a=newintlen;注意：数组的大小一旦指定，就不可更改。,6,4.1.3初始化数组,初始化解决了当数组空间被分配时，如何填充空间的问题，而且预防了没有赋值就访问数组元素导致意外的情况。1.当创建一个数组时，每个元素都将被默认初始化。在上述char数组s的例子中，每个值都被初始化为0(u0000-null)字符；数值类型的数组元素默认值为0boolean类型的数组元素默认值为false对象类型的数组元素默认值为null在数组p的例子中,每个值都被初始化为null，表明它还未引用一个Point对象。在经过赋值p0=newPoint()之后，数组的第一个元素引用为实际Point对象。,7,2.Java编程语言允许使用下列形式快速创建数组,并完成初始化任务:Stringnames=“Georgianna”,“Jen”,“Simon”;其结果与下列代码等同：Stringnames;names=newString3;names0=“Georgianna”;names1=“Jen”;names2=“Simon”;,8,4.1.4访问数组,publicclassArrayAccessDemopublicstaticvoidmain(Stringargs)inta=1,3,7,2,6,5;for(inti=0;ia.length;i+)System.out.println(第+i+个元素值为+ai);,9,4.1.4访问数组cont.,注意：1.在Java编程语言中，所有数组的下标都从0开始。访问数组元素可以通过下标进行，如a5或者ai.2.一个数组中元素的数量被作为具有length属性的部分而被数组对象存储;这个值被用来检查所有运行时访问的界限。如果发生了一个越出界限的访问，那么运行时的报错（异常）也就出现了.,10,4.1.4访问数组cont.,存储元素到数组inta=newint10;a0=10;a5=2;a7=8;,11,小结：,数组就是一个具有固定长度的包容多个相同类型对象的数据结构。它的元素类型甚至可以是数组。数组的声明、创建和初始化可以分别完成，也可以一次完成。用来指示单个数组元素的下标必须总是从0开始。数组一旦创建后，其大小不可调整。可以用数组对象的length属性来获得该数组可以容纳的元素个数。可以通过下标（整数数值或整型变量）来引用数组内的指定位置的元素，下标不能超出数组元素个数。可使用相同的引用变量来引用一个全新的数组。,12,课堂练习,写出下面程序的运行结果,classHappypublicstaticvoidmain(Stringargs)intindex=1;inta=newint3;intbas=aindex;intbaz=bas+indexSystem.out.println(abaz);,13,课堂练习(cont.),判断正确数组中的每个元素都是同样的类型数组的大小在声明之后就是固定的了数组的大小在创建后确定数组的元素必须是基本类型的,14,课堂练习(cont.),下面哪一个语句是有效的数组声明？inti=newint(30);doubled=newdouble30;Pointp=newPoint(1.30);inti=(3,4,5,7);charc=newchar();floatf=1.0f,1.5f,4.6f;doubled=newfloat30;,15,说出下面数组第3个元素的值inta=1,3,6,7,8;booleanb=newboolean10;floatf=1.4f,5.6f,7.0f,2.5f,3.6f;doubled=newdouble10;longl;,4.1.5使用增强型循环访问数组元素,16,for(目标数组元素的类型变量名:目标数组名),intscore=newint5;for(intx:score)System.out.print(x+,);,4.2main方法中的参数,命令行的参数main方法声明中的参数类型是一个字符串数组运行时，存放接收的命令行参数Java程序将接收的第一个参数存放在下标为0的位置，第二个参数存放在下标为1的位置，其它的以此类推。,17,/程序4-2：运行时参数的应用publicclassCommandParameterspublicstaticvoidmain(Stringargs)for(inti=0;iargs.length;i+)System.out.printf(第%d个输入的参数是%sn,i,argsi);,18,4.3多维数组,1多维数组Java编程语言没有像其它语言那样提供多维数组，因为一个数组可被声明为具有任何基础类型，所以你可以创建数组的数组(和数组的数组的数组，等等)。inttwoDim=newint4;twoDim0=newint5;twoDim1=newint5;twoDim2=newint5;twoDim3=newint5;上述数组的声明也可以修改为：inttwoDim=newint45;,19,2.不规则的多维数组inttwoDim=newint4;twoDim0=newint2;twoDim1=newint4;twoDim2=newint6;twoDim3=newint8;,20,3.一种非法的声明尽管多维数组的声明格式，允许方括号在变量名左边或者右边，但此种灵活性不适用于数组句法的其它方面。例如:newint4是非法的，因为这样的声明，编译器无法预先为之分配空间。4.多维数组的初始化类似一维数组的初始化，多维数组的初始化即可以在声明时直接初始化，也可以在创建时初始化。下面的例子演示了在声明时直接对数组进行初始化：intfactors=2,3,2,4,5,2,3,6,7;,21,课堂练习,声明并创建一个如下数组。包含3行，每行分别包含不同数目元素，元素数依次为5，4，6编写一个程序，逐个输出该数组的每个元素的默认初始值。,22,4.4操作数组复制、排序和查找,复制：在数组内查找一个具体的值，或者将一个数组复制到另一个数组等。System类提供的方法arraycopy()，程序排序和查找Arrays类提供的主要方法sort(.)升序排列binarySearch(.)使用折半搜索算法来搜索指定类型的有序数组fill(.)用指定类型的值填充同类型的数组程序,23,publicclassArrayCopypublicstaticvoidmain(Stringargs)/原始数组intmyArray=1,2,3,4,5,6;/一个更大的数组inthold=10,9,8,7,6,5,4,3,2,1;/*复制myArray数组的所有内容到hold数组，*放在hold数组下标0开始的位置*/System.arraycopy(myArray,0,hold,0,myArray.length);,24,importjava.util.Arrays;publicclassArrayDemopublicstaticvoidmain(Stringargs)inta=10,7,9,2,4,5,1,3,6,8;Arrays.sort(a);/对数组a升序排列for(intelement:a)System.out.println(element);intloc=Arrays.binarySearch(a,5);/查找元素5System.out.println(数值5在下标+loc+的位置);,25,课堂练习,声明一个整型数组，其初始值是：1，4，56，8，9；声明一个双精度类型的数组，其初始值是：1.0，10.5，12，7.2，20.4给出如下的声明floatf=1,2,3,4,5;请问数组的长度，以及有效索引范围各是多少？请问索引为3的位置存放的元素值是多少？声明一个字符型数组，包含20个元素，并给其前2个元素赋值字符：a，b声明一个字符串型数组，包含10个元素，并给其前2个元素赋值字符串：abc，bcd声明并创建一个二维整型数组。包含3行，每行分别包含不同数目元素，元素数依次为5，4，6,publicclassArrayTestpublicstaticvoidmain(Stringargs)inti,j;inta=2,1,4,8,9,5,3;for(i=0;ia.length-1;i+)intk=i;for(j=i;ja.length;j+)if(ajak)k=j;inttemp=ai;ai=ak;ak=temp;for(i=0;ia.length;i+)System.out.print(ai+);System.out.println();/分析程序执行过程,按照要求运行下面的程序，回答问题。请按照下