JAVA学习-第4章数组.ppt

江苏大学计算机学院Version 2.0,第4章数组,Page 2,本章内容,一维数组的声明和初始化数组元素的引用二维数组的声明和使用数组复制,Page 3,数组概述,数组可以看成是多个相同类型数据组合，对这些数据的统一管理。数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组中的元素可以是任何数据类型，包括基本类型和引用类型。,Page 4,一维数组的声明,一维数组的声明方式：type var；或 type var；例如：int a1;int a2;double b;Person p1;String s1;数组的声明创建了一个引用的空间，用它可以引用一个数组 实际的内存分配由 new 语句或数组初始化程序动态完成。Java语言中声明数组时不能指定其长度(数组中元素的个数)，例如：int a5;/非法,Page 5,数组对象的创建,Java中使用关键字 new 创建数组对象，格式为：数组名 new 数组元素的类型 数组元素的个数例如：,public class Test public static void main(String args)int s;s=new int5;for(int i=0;i 5;i+)si=2*i+1;,堆内存,null,栈内存,S,Page 6,数组对象的创建,Java中使用关键字 new 创建数组对象，格式为：数组名 new 数组元素的类型 数组元素的个数例如：,public class Test public static void main(String args)int s;s=new int5;for(int i=0;i 5;i+)si=i;,堆内存,*,栈内存,S,0,0,0,0,0,Page 7,数组对象的创建,Java中使用关键字 new 创建数组对象，格式为：数组名 new 数组元素的类型 数组元素的个数例如：,public class Test public static void main(String args)int s;s=new int5;for(int i=0;i 5;i+)si=i;,堆内存,*,栈内存,S,0,3,1,2,4,注意：指向单个数组元素的下标总是从0开始，并且必须保持在合法范围内：大于或者等于0且小于数组长度,Page 8,元素为引用数据类型的数组,注意：元素为引用数据类型的数组中的每一个元素都需要实例化。,public class Test public static void main(String args)Date days;days=new Date3;for(int i=0;i 3;i+)daysi=new Date(2004,4,i+1);class Date int year;int month;int day;Date(int y,int m,int d)year=y;month=m;day=d;,null,栈内存,days,堆内存,Page 9,元素为引用数据类型的数组,注意：元素为引用数据类型的数组中的每一个元素都需要实例化。,public class Test public static void main(String args)Date days;days=new Date3;for(int i=0;i 3;i+)daysi=new Date(2004,4,i+1);class Date int year;int month;int day;Date(int y,int m,int d)year=y;month=m;day=d;,*,栈内存,days,堆内存,null,null,null,Page 10,元素为引用数据类型的数组,注意：元素为引用数据类型的数组中的每一个元素都需要实例化。,public class Test public static void main(String args)Date days;days=new Date3;for(int i=0;i 3;i+)daysi=new Date(2004,4,i+1);class Date int year;int month;int day;Date(int y,int m,int d)year=y;month=m;day=d;,*,栈内存,days,堆内存,Page 11,动态初始化 数组定义与为数组元素分配空间和赋值的操作分开进行，例如：,数组初始化（1）,public class Test public static void main(String args)int a;a=new int3;a0=3;a1=9;a2=8;Date days;days=new Date3;days0=new Date(1,4,2004);days1=new Date(2,4,2004);days2=new Date(3,4,2004);class Date int year,month,day;Date(int y,int m,int d)year=y;month=m;day=d;,Page 12,静态初始化 在定义数组的同时就为数组元素分配空间并赋值，例如：,数组初始化（2）,public class Test public static void main(String args)int a=new int 3,9,8;Date days=new Date(1,4,2004),new Date(2,4,2004),new Date(3,4,2004);class Date int year,month,day;Date(int y,int m,int d)year=y;month=m;day=d;,Page 13,数组是引用类型，它的元素相当于类的成员变量，因此数组分配空 间后，每个元素也被按照成员变量的规则被隐式初始化，如：,数组元素的默认初始化,public class Test public static void main(String args)int a=new int5;Date days=new Date3;System.out.println(a3);System.out.println(days2);class Date int year,month,day;Date(int y,int m,int d)year=y;month=m;day=d;,Page 14,数组元素的引用,定义并用运算符new为之分配空间后后，才可以引用数组中的每个元素，数组元素的引用方式为：arrayNameindexindex为数组元素下标，可以是整型常量或整型表达式。如：a3,bi,c6*i。数组元素下标从0开始；长度为n的数组的合法下标取值范围为0 n-1。每个数组都有一个属性length指明它的长度，例如：a.length的值为数组a的长度(元素个数)。,TestArray.java TestArgs.java NumSort.java TestDateSort.java,Page 15,二维数组,二维数组可以看成以数组为元素的数组。例如：int a=1,2,3,4,5,6,7,8,9;Java中多维数组的声明 和初始化应按从高维到 低维的顺序进行，例如：,堆内存,*,*,*,a00,a01,a10,a11,a12,a13,a20,a21,a22,int a=new int3;a0=new int2;a1=new int4;a2=new int3int t1=new int4;/非法,Page 16,二维数组初始化,静态初始化：int intA=1,2,2,3,3,4,5;int intB32=1,2,2,3,4,5;/非法 动态初始化：int a=new int35;int b=new int3 b0=new int2;b1=new int3;b2=new int5;,Page 17,二维数组举例（1）,public class Test public static void main(String args)int a=1,2,3,4,5,6,7,8,9;for(int i=0;ia.length;i+)for(int j=0;jai.length;j+)(a+i+j+=+aij+);System.out.println();,Page 18,二维数组举例（2）,public class Test public static void main(String args)String s;s=new String3;s0=new String2;s1=new String3;s2=new String2;for(int i=0;is.length;i+)for(int j=0;jsi.length;j+)sij=new String(我的位置是：+i+,+j);for(int i=0;is.length;i+)for(int j=0;jsi.length;j+)System.out.print(sij+);System.out.println();,Page 19,增强的循环,以下代码使用 length 属性来迭代数组：public void printElements(int list)for(int i=0;i list.length;i+)(listi);Java 2 平台标准版本(J2SE)版本 5.0 已引入对数组迭代的增强的 for 循环：public void printElements(int list)for(int element:list)(element);for 循环可像列表中的每个元素一样被读取。,Page 20,重新数组调整大小,不能对数组重新调整大小。可使用相同的引用变量来引用整个新的数组，如：int myArray=new int6;myArray=new int10;在上述例子中，第一个数组有效地丢失，除非对其的另一个引用在别处得以保留。,Page 21,复制数组,使用类的静态方法 public static void arraycopy(Object src,int srcPos,Object dest,int destPos,int length)可以用于数组src从第srcPos项元素开始的length 个元素拷贝到目标数组从destPos项开始的length个 位置。如果源数据数目超过目标数组边界会抛出 IndexOutOfBoundsException 异常。,TestArrayCopy.java,Page 22,例如：int myarray=1,2,3,4,5,6;/original arrayint hold=10,9,8,7,6,5,4,3,2,1;/new larger arraySystem.arraycopy(myarray,0,hold,0,myarray.length);/copy all of the myarray array to the hold array,starting with the 0th index 数组包含的内容为：1,2,3,4,5,6,4,3,2,1。System.arraycopy()方法处理对象数组时复制引用，而非对象。,复制数组,Page 23,public static void main(String args)int a=1,2,3;a=(int)resizeArray(a,5);a3=4;a4=5;for(int i=0;ia.length;i+)System.out.println(ai);,