第五数组学习.pptxVIP

5.1 数组的基本概念;为了充分地理解数组的概念，首先介绍一下Java有关内存分配的知识。Java把内存分为两种：栈内存和堆内存。 在方法中定义的一些基本类型的变量和对象的引用变量都在方法的栈内存中分配，当在一段代码块中定义一个变量时，Java就在栈内存中为这个变量分配内存空间，当超出变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。 ;堆内存用来存放由new运算符创建的对象和数组，在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。???堆中创建了一个数组或对象后，还可以在栈中定义一个特殊的变量，让栈中的这个变量的取值等于数组或对象的在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量，引用变量实际上保存的是数组或对象在内存中的地址（也称为对象的句柄），以后就可以在程序中使用栈的引用变量来访问堆中的数组或对象。引用变量就相当于是为数组或对象起的一个名称。 ; ●数组是相同数据类型的元素的集合； ● 数组中的各元素是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起； ● 数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的每二个元素，依次类推。;一维数组是最简单的数组，其逻辑结构是线性表。要使用一维数组，需要经过定义、初始化和应用等过程。 ;5.2.1 一维数组的定义;数组声明之后，接下来便是要分配数组所需的内存，这时必须用运算符new，其中“个数”是告诉编译器，所声明的数组要存放多少个元素，所以“new”运算符是通知编译器根据括号里的个数，在内存中分配一块空间供该数组使用。 ;创建数组;为数组分配内存空间(1);为数组分配内存空间(2);为数组分配内存空间(3);5.2.2一维数组元素的访问;确定数组的大小;访问数组元素 ;【例5.1】声明一个一维数组，其长度为5，利用循环对数组元素进行赋值，然后再利用另一个循环逆序输出数组元素的内容。程序代码如下：;//app5_1.java 一维数组 public class app5_1 { public static void main(String args[ ]) { int i; int a[]; //声明一个数组a a=new int[5]; //分配内存空间供整型数组a使用，其元素个数为5 for(i=0;i5;i++) //对数组元素进行赋值 a[i]=i; for(i=a.length-1;i=0;i--) //逆序输出数组的内容 System.out.print(“a[”+i+”]=”+a[i]+”,\t”); System.out.println(“\n数组a的长度是：”+a.length); } };该程序的运行结果如下： a[4]=4, a[3]=3, a[2]=2, a[1]=1, a[0]=0 数组a的长度是：5;5.2.3 一维数组的初始化及应用;【例5.2】设数组中有n个互不相同的数，不用排序求出其中的最大值和次最大值。 //app5_2.java 比较数组元素值的大小 public class app5_2 { public static void main(String args[ ]) { int i,Max,Sec; int a[]={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]; } ; System.out.print(“数组的各元素为：”+a[0]+” “+a[1]); for(i=2;ia.length;i++) { System.out.print(” ” + a[i]); //输出数组a中的各元素 if (a[i]Max) //判断最大值 { Sec=Max; //原最大值降为次最大值 Max=a[i]; //a[i]为新的最大值 } else //即a[i]不是新的最大值，但若a[i]大于次最大值 if (a[i]Sec) Sec=a[i]