主講教師張智計算機學(xué)院軟件工程系3數(shù)組3.1一維數(shù)組

3.2二維數(shù)組

3.4數(shù)組示例3.1一維數(shù)組一維數(shù)組的聲明()inta[];

inta[5];×另一種聲明方式(常用)：int[]a;//中括號放在類型后

注意：

int[]s1,

s2; //s1，s2都是整型數(shù)組 ints1[],s2; //s1是整型數(shù)組，s2是整型變量不指定長度數(shù)組的創(chuàng)建數(shù)組聲明不能創(chuàng)建對象本身，而是創(chuàng)建的一個引用，該引用可被用來引用數(shù)組。數(shù)組元素使用的實際存儲器可由new語句動態(tài)分配：

數(shù)組名=new數(shù)據(jù)類型[數(shù)組元素個數(shù)]

例如： int[]a;a=newint[5]; 或：int[]a=newint[5];此時數(shù)組元素默認(rèn)值均為0一維數(shù)組的初始化Java語言允許使用下列形式快速初始化數(shù)組：int[]a={1,2,3,4,5};√

int[]a=newint[]{1,2,3,4,5};√其他例子：String[]names={"Tom","Jerry","Simon"};Point[]p={newPoint(0,1),newpoint(1,2)};int[]a=newint[5]{1,2,3,4,5};×數(shù)組初始化時不能指定維數(shù)數(shù)組大小問題（1）數(shù)組重新引用 例如：先int[]a=newint[5];接著a=newint[10];√

則第一個數(shù)組空間被丟棄。（2）數(shù)組長度可使用變量：

intn=5; int[]a=newint[n];√（3）數(shù)組界限－length屬性

示例：int[]arr=newint10;for(inti=0;i<arr.length;i++){System.out.println(arri);}一維數(shù)組遍歷的新方法for-each循環(huán)(Java5.0后)for(typevarname:obj){//循環(huán)體}

type：數(shù)據(jù)類型；

varname：元素變量；

obj：需要遍歷的對象，如數(shù)組、集合等。示例【Return】publicclasstest{publicstaticvoidmain(String[]args){int[]intArr={3,80,195,14,52};for(inta:intArr){//遍歷int型數(shù)組的每個元素System.out.println(a);}}}二維數(shù)組創(chuàng)建int[][]a=newint[3][3];或者：int[][]a=newint[3][];//先指定第一維a[0]=newint[3];//再第二維分配a[1]=newint[3];a[2]=newint[3];

3.2二維數(shù)組inta[][]=newint

3×注意二維數(shù)組的第二維大小可不相等。例如：int[][]a=newint[3][];//先指定第一維a[0]=newint[1];//第二維不相等a[1]=newint[2];a[2]=newint[3];二維數(shù)組初始化方式1：一個個賦值int[][]a=newint[3][3];a[0][0]=1;a[0][1]=2;…a[2][2]=9;方式2：一行行賦值int[][]a=newint[3][];a[0]=newint[]{1};a[1]=newint[]{4,5};a[2]=newint[]{7,8,9};方式3：常用√√√ int[][]a={{1},{4,5},{7,8,9}};一維數(shù)組不指定長度二維數(shù)組length屬性示例：int[][]a={{1},{4,5},{7,8,9}};for(inti=0;i<a.length;i++)//多少行{for(intj=0;j<a[i].length;j++)//每行長度System.out.print(a[i][j]+"");System.out.println();}foreach輸出二維數(shù)組示例：int[][]a={{1},{4,5},{7,8,9}};for(int[]x:arr){//獲得一維數(shù)組for(inte:x){//遍歷一維數(shù)組System.out.print(String.format("%3d",e));

}System.out.println();}【Return】3.5數(shù)組示例計算Fibonacci數(shù)列前20項(一般+遞歸方法)。一般方法：intn=20;inta[]=newint[n];a[0]=a[1]=1; for(inti=2;i<a.length;i++)a[i]=a[i-1]+a[i-2];for(inti=0;i<a.length;i++){

System.out.printf("%-10d",a[i]);//printf與c語言類似 if((i+1)%5==0)System.out.println();}System.out.print(String.format("%-10d",a[i]));遞歸方法publicstaticintfab(intn){if(n==0||n==1)return1;elsereturnfab(n-1)+fab(n-2);}publicstaticvoidmain(String[]args){intn=20;inta[]=newint[n];for(inti=0;i<a.length;i++)a