JAVA編程多維數(shù)組基礎(chǔ)

作者：陳躍峰 2011-06-08 15:21:18

多維數(shù)組是二維數(shù)組以上的數(shù)組。既非線性也非平面的數(shù)組。本文主要介紹的是JAVA編程中的多維數(shù)組，希望對(duì)你有幫助，一起來看。

多維數(shù)組，指二維以及二維以上的數(shù)組。二維數(shù)組有兩個(gè)層次，三維數(shù)組有三個(gè)層次，依次類推。每個(gè)層次對(duì)應(yīng)一個(gè)下標(biāo)。

在學(xué)校里，由于一個(gè)班的人數(shù)不多，所以按照順序編號(hào)即可，當(dāng)人數(shù)增多時(shí)，例如對(duì)于學(xué)校里的人，在編號(hào)時(shí)就要增加層次，例如XX班XX號(hào)。在部隊(duì)中也是這樣，XX師XX團(tuán)XX營(yíng)XX連XX排XX班，這里的層次就比較深了。為了管理數(shù)據(jù)的方便，一般要加深管理的層次，這就是多維數(shù)組的由來。

在實(shí)際使用中，為了使結(jié)構(gòu)清晰，一般對(duì)于復(fù)雜的數(shù)據(jù)都是用多維數(shù)組。

關(guān)于多維數(shù)組的理解，最終的是理解數(shù)組的數(shù)組這個(gè)概念，因?yàn)閿?shù)組本身就是一種復(fù)合數(shù)據(jù)類型，所以數(shù)組也可以作為數(shù)組元素存在。這樣二維數(shù)組就可以理解成內(nèi)部每個(gè)元素都是一維數(shù)組類型的一個(gè)一維數(shù)組。三維數(shù)組可以理解成一個(gè)一維數(shù)組，內(nèi)部的每個(gè)元素都是二維數(shù)組。無論在邏輯上還是語法上都支持“數(shù)組的數(shù)組”這種理解方式。

通常情況下，一般用二維數(shù)組的***維代表行，第二維代表列，這種邏輯結(jié)構(gòu)和現(xiàn)實(shí)中的結(jié)構(gòu)一致。和一維數(shù)組類似，因?yàn)槎嗑S數(shù)組有多個(gè)下標(biāo)，那么引用數(shù)組中的元素時(shí)，需要指定多個(gè)下標(biāo)。

一、多維數(shù)組語法

下面以二維數(shù)組為例，來介紹多維數(shù)組的語法。

1、維數(shù)組聲明

多維數(shù)組的聲明：

數(shù)據(jù)類型[][] 數(shù)組名稱;

數(shù)據(jù)類型[] 數(shù)組名稱[];

數(shù)據(jù)類型數(shù)組名稱[][];

以上三種語法在聲明二維數(shù)組時(shí)的功能是等價(jià)的。同理，聲明三維數(shù)組時(shí)需要三對(duì)中括號(hào)，中括號(hào)的位置可以在數(shù)據(jù)類型的后面，也可以在數(shù)組名稱的后面，其它的依次類推。

例如:

int[][] map;  
char c[][];

和一維數(shù)組一樣，數(shù)組聲明以后在內(nèi)存中沒有分配具體的存儲(chǔ)空間，也沒有設(shè)定數(shù)組的長(zhǎng)度。

2 、多維數(shù)組初始化

和一維數(shù)組一樣，多維數(shù)組的初始化也可以分為靜態(tài)初始化(整體賦值)和動(dòng)態(tài)初始化兩種，其語法格式如下。

（1）靜態(tài)初始化

以二維數(shù)組的靜態(tài)初始化為例，來說明多維數(shù)組靜態(tài)初始化的語法格式。示例代碼如下：

int[][] m = {  
{1,2,3},  
{2,3,4}  
};

在二維數(shù)組靜態(tài)初始化時(shí)，也必須和數(shù)組的聲明寫在一起。數(shù)值書寫時(shí)，使用兩個(gè)大括號(hào)嵌套實(shí)現(xiàn)，在最里層的大括號(hào)內(nèi)部書寫數(shù)字的值。數(shù)值和數(shù)值之間使用逗號(hào)分隔，內(nèi)部的大括號(hào)之間也使用逗號(hào)分隔。

由該語法可以看出，內(nèi)部的大括號(hào)其實(shí)就是一個(gè)一維數(shù)組的靜態(tài)初始化，二維數(shù)組只是把多個(gè)一維數(shù)組的靜態(tài)初始化組合起來。
同理，三維數(shù)組的靜態(tài)初始化語法格式如下：

int[][][] b = {  
{  
{1,2,3},  
{1,2,3}  
},  
{  
{3,4,1},  
{2,3,4}  
}  
};

說明：這里只是演示語法格式，數(shù)值本身沒有意義。

（2）動(dòng)態(tài)初始化

二維數(shù)組動(dòng)態(tài)初始化的語法格式：

數(shù)據(jù)類型[][] 數(shù)組名稱 = new 數(shù)據(jù)類型[***維的長(zhǎng)度][第二維的長(zhǎng)度];

數(shù)據(jù)類型[][] 數(shù)組名稱;

數(shù)組名稱 = new 數(shù)據(jù)類型[***維的長(zhǎng)度][第二維的長(zhǎng)度];

示例代碼：

byte[][] b = new byte[2][3];  
int m[][];  
m = new int[4][4];

和一維數(shù)組一樣，動(dòng)態(tài)初始化可以和數(shù)組的聲明分開，動(dòng)態(tài)初始化只指定數(shù)組的長(zhǎng)度，數(shù)組中每個(gè)元素的初始化是數(shù)組聲明時(shí)數(shù)據(jù)類型的默認(rèn)值。例如上面初始化了長(zhǎng)度為2X3的數(shù)組b，和4X4的數(shù)組m。

使用這種方法，初始化出的第二維的長(zhǎng)度都是相同的，如果需要初始化第二維長(zhǎng)度不一樣的二維數(shù)組，則可以使用如下的格式：

int n[][];  
n = new int[2][]; //只初始化***維的長(zhǎng)度  
//分別初始化后續(xù)的元素  
n[0] = new int[4];  
n[1] = new int[3];

這里的語法就體現(xiàn)了數(shù)組的數(shù)組概念，在初始化***維的長(zhǎng)度時(shí)，其實(shí)就是把數(shù)組n看成了一個(gè)一維數(shù)組，初始化其長(zhǎng)度為2，則數(shù)組n中包含的2個(gè)元素分別是n[0]和n[1]，而這兩個(gè)元素分別是一個(gè)一維數(shù)組。后面使用一維數(shù)組動(dòng)態(tài)初始化的語法分別初始化n[0]和n[1]。

3、用數(shù)組元素

對(duì)于二維數(shù)組來說，由于其有兩個(gè)下標(biāo)，所以引用數(shù)組元素值的格式為：

數(shù)組名稱[***維下標(biāo)][第二維下標(biāo)]

該表達(dá)式的類型和聲明數(shù)組時(shí)的數(shù)據(jù)類型相同。例如引用二維數(shù)組m中的元素時(shí)，使用m[0][0]引用數(shù)組中***維下標(biāo)是0，第二維下標(biāo)也是0的元素。這里***維下標(biāo)的區(qū)間是0到***維的長(zhǎng)度減1，第二維下標(biāo)的區(qū)間是0到第二維的長(zhǎng)度減1。

4、獲得數(shù)組長(zhǎng)度

對(duì)于多維數(shù)組來說，也可以獲得數(shù)組的長(zhǎng)度。但是使用數(shù)組名.length獲得的是數(shù)組***維的長(zhǎng)度。如果需要獲得二維數(shù)組中總的元素個(gè)數(shù)，可以使用如下代碼：

int[][] m = {  
{1,2,3,1},  
{1,3},  
{3,4,2}  
};  
int sum = 0;  
for(int i = 0;i < m.length;i++){ //循環(huán)***維下標(biāo)  
sum += m[i].length; //第二維的長(zhǎng)度相加  
}