Java程序设计案例教程 模块4 数组.pptx

第4章 数 组;;1;新 课 导 入; 数组是指一组具有相同数据类型的数据的集合，这些数据可以是基本数据类型，也可以是对象（引用型数据）。 数组中存放的每个数据称为数组的一个元素，这些元素具有先后顺序，元素的数量（个数）称为数组的长度，数组的长度是在数组创立时就固定了的，以后不能更改。 数组按存放元素的复杂程度可分为一维数组、二维数组、多维数组。习惯上将维数大于2的数组统称为多维数组。;4.1.1 一维数组的定义;4.1.1 一维数组的定义;4.1.1 一维数组的定义;4.1.1 一维数组的定义;4.1.2 一维数组的初始化;4.1.3 一维数组元素的访问;4.1.3 一维数组元素的访问;4.1.4 一维数组的应用;public class Example4_2 { public static void main(String[] args) { int a[]= {4,2,7,8,1,9,2,8}; int x=7; int index=-1; for(int i=0;ia.length;i++) if(a[i]==x) index=i; if(index==-1) System.out.println(数组中没有值为+x+的元素); else System.out.println(数组中第+(index+1)+个数是+x); } };2．最值问题 【例4-3】输入10个整数，查找其中的最大值。 ;import java.util.Scanner; public class Example4_3 { public static void main(String[] args) { int a[]=new int[10]; Scanner input = new Scanner(System.in); System.out.println(请输入10个整数); for(int i=0;i10;i++) { a[i]=input.nextInt(); } int max=a[0]; for(int i=1;ia.length;i++) if(maxa[i]) max=a[i]; System.out.println(最大值为：+max); } };最值查找问题扩展;最值查找问题扩展;3．在数学中的应用 【例4-4】借用数组产生斐波那契数列的前20项，并5个数一行进行显示。;public class Example4_4 { public static void main(String[] args) { int f[]=new int[20]; f[0]=f[1]=1; for(int i=2;i20;i++) f[i]=f[i-1]+f[i-2]; for(int i=0;i20;i++) { if(i%5==0) System.out.println(); System.out.printf(%8d,f[i]); } } };数组在内存中占用一块连续的存储空间进行存放，有时需要在数组中进行数据元素的插入与删除，为此需要将??批数据进行前移或后移，从而达到插入和删除的目的。;【例题分析】 假设某一时刻数组中存放的数据如下图所示，数组中共包含5个有效数据。现要将值为5的元素删除，为此需要将后面的两个元素往前移动，覆盖掉要删除的元素即可，删除后的数组中包含4个有效数据。;public class Example4_5 { public static void main(String[] args) { int a[]= {3,2,5,1,9}; int x=5; int n=5; //n中存放数组中的有效数据个数 int index=-1; for(int i=0;in;i++) //在数组中查找值为x的元素 if(a[i]==x)