《02新 Java语言编程基础.ppt》由会员分享，可在线阅读，更多相关《02新 Java语言编程基础.ppt（34页珍藏版）》请在金锄头文库上搜索。
1、面向对象的 语言程序设计,Java,主讲 ：,2.4 数组,数组是有序数据的集合， 数组中的每个元素具有相同的数据类型。 数组是一种数据结构，它可以保存多个同种类型的数据。 数组元素可以是任何类型：简单类型，组合类型或者是用户定义的一个类。,依据数组下标的多少，数组可区分为一维数组和多维数组。,一维数组的定义 type arrayName ； 其中类型(type)可以为Java中任意的数据类型，包括简单类型和组合类型，数组名arrayName为一个合法的标识符， 指明该变量是一个数组类型变量。 例如： int intArray ； 声明了一个整型数组，数组中的每个元素为整型数据。,分配内存空间
2、 arrayName = new typearraySize； arraySize指明该数组的长度。 例如： intArray=new int3 为整型数组分配了3个int型整数所站据的内存空间。,数组元素的引用 intArray=new int3 intArray0 intArray1 intArray2 数组名和下标唯一确定数组中的元素。下标从0开始，一直到数组的长度减1。下标可以是整型数值也可是整型表达式。如果下标超出了数组的范围，会产生ArrayIndexOutOfBoundException异常。 数组有个属性length指明它的长度。 如： intArray.length 的值就为
3、 3,注意：下标从0开始，到2结束,数组元素的赋值 intArray = new int3 intArray0 intArray1 intArray2 intArray0=2; intArray1=4; intArray2=6;,int intArray;,intArray=new int3,intArray0=2,6,2,intArray1=4,4,intArray2=6,一维数组的定义 type arrayName； arrayName = new typearraySize; 等价于：type arrayName = new typearraySize; 例如：int intArray；
4、 intArray = new int3; 等价于：int intArray = new int3;,书上有误： 必须有,Page 39 例2-7 Test207.java,一维数组的初始化 int a=1,2,3,4,5; 在定义的同时进行初始化。等价于： int a; a = new int5; a0 = 1; a1 = 2; a2 = 3; a3 = 4; a4 = 5;,数组间的复制 int intArray= 2,4,6; int inta = intArray; /复制数组 inta.length = = intArray.length = = 3; inta0 = = intAr
5、rat0 = = 2 inta1 = = intArrat1 = = 4 inta2 = = intArrat2 = = 6,int intArray=2,4,6;,int a= intArray;,6,2,4,数组间的复制 采用java.lang.System类中arraycopy(); void arraycopy( sourceArray, sourceArrayStartPosition, destinationArray, destinationArrayStartPosition, numberOfElementsToCopied );,2.4 .3 与数组有关的系统函数（方法）,
6、System.arraycopy(intArray , 0 , a , 1 , intArray.lengeh ),3,2,4,6,5,1,2,3,4,IntArray,a,.length,5,0,1,2,.length,0,1,2,3,4,数组排序 Array.sort() 将数组元素由小到大排序，结果仍然放在源数组中,2.4 .3 与数组有关的系统函数（方法）,Page 43 例2-12 ArrSort.java,Page 39 例2-8 Test208.java,例2-9 冒泡排序法（从小到大） 对数组中的元素进行比较，每次把最小的元素交换到最前面，最后使得整个数组按从小到大顺序排列。
7、30 1 -9 70 25,例2-9 冒泡排序法（从小到大） 第一步 30 1 -9 70 25 i=0;j=0+1,4 30 1 -9 70 25 i=0;j=1 交换 1 30 -9 70 25 1 30 -9 70 25 i=0;j=2 交换 -9 30 1 70 25 -9 30 1 70 25 i=0;j=3 -9 30 1 70 25 i=0;j=4 结果 -9 30 1 70 25,例2-9 冒泡排序法（从小到大） 第二步 -9 30 1 70 25 i=1;j=1+1,4 -9 30 1 70 25 i=1;j=2 交换 -9 1 30 70 25 -9 1 30 70 25
8、i=1;j=3 -9 1 30 70 25 i=1;j=4 结果 -9 1 30 70 25,例2-9 冒泡排序法（从小到大） 第三步 -9 1 30 70 25 i=2;j=2+1,4 -9 1 30 70 25 i=2;j=3 -9 1 30 70 25 交换 -9 1 25 70 30 i=2;j=4 结果 -9 1 25 70 30,例2-9 冒泡排序法（从小到大） 第四步 -9 1 30 70 25 i=3;j=3+1,4 -9 1 30 70 25 i=3;j=4 交换 -9 1 30 25 70 结果 -9 1 25 30 70,Page 40 例2-9 Test209.java
9、,多维数组 在任何语言中，多维数组都被看作数组的数组。比如二维数组是一个特殊的一维数组，其每一个元素又是一个一维数组。 我们主要以二维数组为例来说明，高维数组与此类似。,1.二维数组的定义方式 type arrayName ； 例如： int intArray ； 与一维数组一样，这时对数组元素也没有分配内存空间，同样要使用运算符new来分配内存，然后才可以访问每个元素。,2.二维数组的分配内存空间 （1）直接为每一维分配空间，如： type arrayName =new typearraylength1arraylength2 例如： int a =new int23；,2.二维数组分配内存
10、空间 （2）从最高维开始（而且必须从最高维开始），分别为每一维分配空间，如： int a =new int2 ; a0=new int3; s1=new int3;,3.二维数组的引用 对二维数组中每个元素，引用方式为： arrayNameindex1index2 其中index1和index2为数组下标，为整型常数和表达式，都是0序(以0开始）的。,4.二维数组的初始化 （1）直接对每个元素赋值： 例如： int a=new int23; a00=2; a01=3; a02=5; a10=1; a11=3; a12=4;,4.二维数组的初始化 （2）定义数组的同时进行初始化 例如： int a=2，3，5，1，3，4 a00 a01 a02 a10 a11 a12,4.二维数组的初始化 例如： int b=1，2，3，4，5 b00 b01 b10 b11 b12,Page 41 例2-10 Test210.java ( 不要求 ),1：建立并调试通书上的例题(d:JavaXT002) 2：定义一个整型数组，长度为 10，并赋以初使值， 用冒泡排序法从大到小排序，并打印结果。,
