- 相關推薦
JAVA多維數(shù)組備考知識點解析2017
維數(shù)為二維或高于二維的數(shù)組稱為多維數(shù)組，在java中并沒有真正的多維數(shù)組，只有數(shù)組的數(shù)組。下面是小編整理的關于JAVA多維數(shù)組備考知識點解析，歡迎閱讀!
(一) 二維數(shù)組的聲明
二維數(shù)組與一維數(shù)組的聲明類似，只是需要用兩個“[]”來表明是二維數(shù)組的'聲明，格式如下：
數(shù)據(jù)類型 數(shù)組名[][];
或
數(shù)據(jù)類型[][] 數(shù)組名;
或
數(shù)據(jù)類型[]數(shù)組名[];
其中：數(shù)據(jù)類型可以是java的基本類型和引用類型，數(shù)組名要求是一個合法的標識符，兩個“[]”，表示是一個二維數(shù)組。
(二)二維數(shù)組的初始化
同一維數(shù)組一樣，只聲明了數(shù)組，這時候其值為null，要想使用數(shù)組，還需要做初始化工作。數(shù)組初始化為聲明的數(shù)組指定數(shù)組元素個數(shù)，為數(shù)組元素分配空間并賦值。數(shù)組初始化可以通過如下幾種方式完成。
1. 用new關鍵字初始化數(shù)組
用關鍵字new初始化數(shù)組時，除了為數(shù)組指定數(shù)組元素個數(shù)、分配存儲空間外，還會為數(shù)組元素按照數(shù)據(jù)類型的不同賦初值。具體如下：
若為數(shù)值型，數(shù)組元素的默認值為0,;
若為布爾型，數(shù)組元素的默認值為false;
若為引用型，數(shù)組元素的默認值為空(null)。
(1)先聲明數(shù)組，在初始化數(shù)組。這里實際上是兩條語句，具體格式如下：
數(shù)據(jù)類型[][] 數(shù)組名; 或數(shù)據(jù)類型 數(shù)組名[][];
數(shù)組名=new 數(shù)據(jù)類型[length1][length2];
第一條語句是數(shù)組聲明語句，第二條語句則是初始化語句。要求這兩條語句中數(shù)組名、數(shù)據(jù)類型必須一致。Length1指定數(shù)組的行數(shù)，length2指定數(shù)組的列數(shù)。
數(shù)組的Length1和Length2可以是直接的int類型常數(shù)，也可以是已經(jīng)賦值的int類型變量或int類型表達式。
例如：
int m=3,n=2;
int[] a;
a = new int[m][n];
上面的'語句聲明并初始化一個3行兩列的數(shù)組a，同時，根據(jù)默認值的約定，數(shù)組a中的所有元素初值均為0
(2)在聲明數(shù)組的同時用new關鍵字初始化數(shù)組。實際上，這種方式是將第一種方式的兩條語句合并為一條語句。格式如下：
數(shù)據(jù)類型[][] 數(shù)組名 =new 數(shù)據(jù)類型[length1][length2];
或
數(shù)據(jù)類型 數(shù)組名[][]=new 數(shù)據(jù)類型[length1][length2];
例如：
int m=3,n=2;
int[][] a = new int[m][n];
2.用一個已經(jīng)初始化的數(shù)組對數(shù)組初始化
可以直接使用一個已經(jīng)初始化的數(shù)組對新聲明的數(shù)組進行初始化。
格式如下：
數(shù)據(jù)類型[][] 數(shù)組名=已初始化數(shù)組
例如：
Int[][]a=new int[10][10];
Int[][]b=a;
同一維數(shù)組一樣，這種初始化會使得數(shù)組a與b具有相同的存儲地址，a數(shù)組與b數(shù)組指向了同一個物理地址，任何對數(shù)組a的改變都會使數(shù)組b做相應的修改，同樣，任何對數(shù)組b的修改也會使a數(shù)組的內(nèi)容發(fā)生變化。
3.直接指定初值的方式
用直接指定初值的方式初始化數(shù)組是指在聲明數(shù)組的同時將數(shù)組元素的初值依次寫入賦值號(=)后的一對大括號({})內(nèi)，大括號中的每個元素也是一對大括號。如：
int a [][] = {{1,2},{3,4},{5,6}};
這樣就定義了一個3行2列的數(shù)組。
(三)不規(guī)則數(shù)組
像其他語言一樣，在定義二維數(shù)組時，我們可以使用“int a[][]=new int[3][2]”的方式創(chuàng)建3行2列的數(shù)組，這樣的數(shù)組是規(guī)則的，與數(shù)學上的矩陣一樣。在java中我們還可以定義列數(shù)不同的數(shù)組，對于列數(shù)不同的數(shù)組稱之為不規(guī)則數(shù)組。
不規(guī)則數(shù)組的定義有兩種方式。
1.直接指定初值方式
如下語句：
int a [][] = {{1,2,3},{4,5},{6,7,8,9}};
就定義了一個不規(guī)則數(shù)組，這樣，數(shù)組中各元素包括：
a[0][0], a[0][1], a[0][2],
a[1][0], a[1][1],
a[2][0], a[2][1], a[2][2], a[2][3],
其他元素的訪問則會導致數(shù)組下標異常錯誤，如
System.out.println(a[0][3]);
System.out.println(a[1][2]);
System.out.println(a[1][3]);
都會產(chǎn)生異常
2.用new關鍵字初始化數(shù)組
除了直接指定初值的方式外，還可以使用new關鍵字創(chuàng)建不規(guī)則數(shù)組，如下語句同樣創(chuàng)建了一個不規(guī)則數(shù)組：
int[ ][ ] arr=new int[3][];
arr[0]=new int[3];
arr[1]=new int[2];
arr[2]=new int[4];
這里需要注意的是“int[ ][ ] arr=new int[3][];”語句與C++的定義方式正好相反，在C++中，數(shù)組的定義形式為“int[ ][ ] arr=new int[][3];”，讀者一定不要混淆。
不規(guī)則數(shù)組的.好處是可以節(jié)省存儲空間，對于列不是完全相同的時候可以使用，在下面的楊輝三角形的例子中使用的就是不規(guī)則數(shù)組。
（四）二維數(shù)組應用
1.二維數(shù)組元素的遍歷
在一維數(shù)組中，遍歷數(shù)組元素使用如下語句：
for(int i=0;i
System.out.println(a[i]);
}
在二維數(shù)組中可以使用如下語句遍歷數(shù)組元素：
for(int i=0;i
for(int j=0;j
System.out.print(a[i][j]+'\n');
}
System.out.println();
}
特別注意，因為在二維數(shù)組中存在不規(guī)則數(shù)組的情況，所以在訪問時需要使用a[i].length的方式來限定二維數(shù)組第二維的元素個數(shù)，否則會發(fā)生數(shù)組下標異常錯誤。
2.利用不規(guī)則數(shù)組實現(xiàn)楊輝三角形
楊輝三角形，又稱賈憲三角形，帕斯卡三角形，是二項式系數(shù)在三角形中的一種幾何排列。其形式如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
我們可以利用java的不規(guī)則數(shù)組來存儲這些信息，其運算規(guī)律為： a[m][n]=a[m-1][n-1]+a[m-1][n];當m=n或者n=0時，楊輝三角形的元素a[m][n]=1;否則，楊輝三角形的元素a[m,n]=a[m-1,n-1]+a[m-1,n] 。其中，m，n為三角形的行和列，均從0開始。
程序如下：
[例5-12]
class YangHui {
public void paint(int n){//輸出楊輝三角形的值，n為行數(shù)
int a[][]=new int[n][];
for(int i=0;i
a[i]=new int[i+1];//定義不規(guī)則數(shù)組
}
for(int i=0;i
for(int j=0;j
if(i==j||j==0){
a[i][j]=1;
}
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
//不規(guī)則數(shù)組的輸出
for(int i=0;i
for(int j=0;j
System.out.print(a[i][j]+" ");
}
System.out.println();//輸出換行
}
}
}
public class Test5_12 {
public static void main(String[] args) {
YangHui yh = new YangHui();
yh.paint(10);
}
}
運行結(jié)果如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
讀者可以通過yh.paint(n)的方式很方便的輸出具有n行楊輝三角形的`數(shù)據(jù)。讀者也可以試著修改例[5-12]讓其顯示效果更好(如顯示效果為一個等腰三角形)。
小結(jié)
本章對數(shù)組這種引用數(shù)據(jù)類型做了較詳細的介紹，對數(shù)組的聲明、初始化及數(shù)組元素的使用做了詳細的說明，并給出了一維數(shù)組的幾個典型的應用，在二維數(shù)組的中特別指出了Java數(shù)組與其他編程語言的不同，給出了不規(guī)則數(shù)組的概念，并給出了一個不規(guī)則數(shù)組的具體應用實例。
【JAVA多維數(shù)組備考知識點解析】相關文章：
JAVA數(shù)組知識解析03-03
多維數(shù)組的指針變量07-29
PHP 多維數(shù)組的排序問題12-06
C語言-15：多維數(shù)組與指針07-25
Java數(shù)組的使用07-14
php遞歸遍歷多維數(shù)組的方法04-11
Java中數(shù)組的特性03-21
Java數(shù)組操作的方法02-20
c語言多維數(shù)組地址的表示方法07-31