Java程序设计基础-第4章数组

《Java程序设计基础-第4章数组》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、主讲:高悟实JAVA程序设计基础TEL:88549109EMAIL:gws@sdili.edu.cn第四章数组与字符串通过本章的学习，主要掌握以下知识点：数组的基本概念数组元素的访问栈内存和堆内存字符串本章的重点：数组的定义与访问本章的难点：栈内存和堆内存多维数组的定义与应用34.1数组的基本概念所谓数组就是相同数据类型的元素按一定顺序排列的集合。在Java中数组元素可以由简单数据类型的量组成，也可以由对象组成。数组中的每个元素都具有相同的数据类型，可以用一个统一的数组名和一个下标来惟一地确定数组中的元素。4数组主要有如下几个特点：●数组是相同数据类型的元素的集合；●数组中的各元素是有先

2、后顺序的，它们在内存中按照这个先后顺序连续存放在一起；●数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的每二个元素，依次类推。54.2.1一维数组的定义使用Java的数组一般要经过三个步骤：声明数组创建空间创建数组元素并赋值前两个步骤的语法：数据类型数组名[]；//声明一维数组数组名=new数据类型[个数]；//分配内存组数组举例：intx[];x=newint[10];4.2一维数组6在声明数组时，也可以将两个语句合并成一行，格式如下：数据类型数组名[]=new数据类型[个数];例如：intx[]=newin

3、t[10];74.2.2一维数组元素的访问数组元素的引用方式：数组名[下标]其中“下标”可以是整型数或表达式。如a[3+i](i为整数)。Java数组的下标是从0开始的。如：intx[]=newint[10];其中x[0]代表数组中第1个元素，x[1]代表第2个元素，x[9]为第10个元素，也就是最后一个元素。8【例4.1】声明一个一维数组，其长度为5，利用循环对数组元素进行赋值，然后再利用另一个循环逆序输出数组元素的内容。程序代码如下：9//app4_1.java一维数组publicclassapp4_1{publicstaticvoidmain(Stringargs[]){inti;

4、inta[];//声明一个数组aa=newint[5];//分配内存空间供整型数组a使用，其元素个数为5for(i=0;i<5;i++)//对数组元素进行赋值a[i]=i;for(i=a.length-1;i>=0;i--)//逆序输出数组的内容System.out.print(“a[”+i+”]=”+a[i]+”,t”);System.out.println(“数组a的长度是：”+a.length);}}10该程序的运行结果如下：a[4]=4,a[3]=3,a[2]=2,a[1]=1,a[0]=0数组a的长度是：5114.2.3一维数组的初始化及应用数组初始化格式：数据类型数组名

5、[]={初值0，初值1，…，初值n}；例如：inta[]={1,2,3,4,5};12【例4.2】设数组中有n个互不相同的数，不用排序求出其中的最大值和次最大值。//app4_2.java比较数组元素值的大小publicclassapp4_2{publicstaticvoidmain(Stringargs[]){inti,Max,Sec;inta[]={8,50,20,7,81,55,76,93};//声明数组a，并赋初值if(a[0]>a[1]){Max=a[0];//Max存放最大值Sec=a[1];//Sec存放次最大值}else{Max=a[1];Sec=a[0];}13Syst

6、em.out.print(“数组的各元素为：”+a[0]+”“+a[1]);for(i=2;iMax)//判断最大值{Sec=Max;//原最大值降为次最大值Max=a[i];//a[i]为新的最大值}else//即a[i]不是新的最大值，但若a[i]大于次最大值if(a[i]>Sec)Sec=a[i];//a[i]为新的次最大值}System.out.print(“其中的最大值是：”+Max);System.out.println(“次最大值是：”+Sec);}

7、}14该程序运行结果为：数组的各元素为：85020781557693其中的最大值是：93次最大值是：81155.3.1二维数组声明与分配内存的格式：数据类型数组名[][];数组名=new数据类型[行数][列数];4.3多维数组16数据类型数组名[][]=new数据类型[行数][列数]；用较为简洁的方式声明数组的格式：17Java的多维数组不一定是规则的矩阵形式，如图5.5所示。m行12567n列891011图5.5Java语言的二维