第java稀疏數(shù)組的示例代碼當(dāng)一個(gè)數(shù)組中大部分元素為0，或者為同一個(gè)值的數(shù)組時(shí)，可以用稀疏數(shù)組來(lái)保存該數(shù)組稀疏數(shù)組，記錄一共有幾行幾列，有多少個(gè)不同值把具有不同值的元素和行里了及值記錄在一個(gè)小規(guī)模的數(shù)組中，從而縮小程序的規(guī)模！

我們定義一下原始數(shù)組：

原始數(shù)組如下：

00300

00004

00050

00600

00000

可以看出，這個(gè)數(shù)組大部分都是0，我們可以把這個(gè)數(shù)組轉(zhuǎn)化為稀疏數(shù)組

稀疏數(shù)組第一行存放的分別是總行數(shù)，總列數(shù)和存放的數(shù)據(jù)總數(shù)

//因?yàn)閿?shù)組的下標(biāo)是從0開(kāi)始的，所以可以看出，第一行的第三個(gè)數(shù)，用下標(biāo)表示，實(shí)際上是數(shù)組[0][2]

554

023

144

235

326

下面看一下如何實(shí)現(xiàn)這種稀疏數(shù)組，又是如何把稀疏數(shù)組還原成

代碼示例：

packagecom.ling.array;

publicclassArrayDemo11{

publicstaticvoidmain(String[]args){

int[][]array=newint[5][5];

array[0][2]=3;

array[1][4]=4;

array[2][3]=5;

array[3][2]=6;

System.out.println("原始數(shù)組如下：");

for(int[]ints:array){

for(intanInt:ints){

System.out.print(anInt+"");

System.out.println();

System.out.println("行"+"\t"+"列"+"\t"+"存放的數(shù)據(jù)"+"\t");

//稀疏數(shù)組第一行存放的分別是總行數(shù)，總列數(shù)和存放的數(shù)據(jù)總數(shù)

//System.out.println(5+"\t"+5+"\t"+4);

//System.out.println(1+"\t"+3+"\t"+3);

//System.out.println(2+"\t"+5+"\t"+4);

//System.out.println(3+"\t"+4+"\t"+5);

//System.out.println(4+"\t"+3+"\t"+6);

intsum=0;

for(inti=0;ii++){

for(intj=0;jj++){

if(array[i][j]!=0){

sum++;

int[][]arr2=newint[sum+1][3];

//這個(gè)二維數(shù)組的第一行是確定的

arr2[0][0]=5;

arr2[0][1]=5;

arr2[0][2]=sum;

intcount=0;

for(inti=0;iarray.length;i++){

for(intj=0;jarray[i].length;j++){

if(array[i][j]!=0){

count++;

arr2[count][0]=i;

arr2[count][1]=j;

arr2[count][2]=array[i][j];

System.out.println("輸出稀疏數(shù)組");

for(int[]ints:arr2){

for(intanInt:ints){

System.out.print(anInt+"");

System.out.println();

輸出：

輸出原始的數(shù)組

00000000000

00100000000

00000000000

00200000000

00000000000

00000000000

00000000000

00000000000

00000000000

00000000000

00000000000

有效值的個(gè)數(shù):2

輸出稀疏數(shù)組:

11112

121

322

=========分========割==========線=============

我們也可以把稀疏數(shù)組進(jìn)行一個(gè)還原

打印還原后的數(shù)組

00000000000

00100000000

00000000000

00200000000

00000000000

00000000000

00000000000

00000000000

000000000