Java数据结构-稀疏数组

稀疏数组就是数组中，大部分的元素值

都未被使用（或都为0），在数组中仅有少

部分的空间使用。因此造成内存空间的浪

费，为了解决这问题，并且不影响数组中原

有的元素值，我们采用了一种压缩的方式来

表示稀疏数组的内容。

public class array06 {

public static void main(String[] args) {

int[][] Data={{0,0,0,0,0,0,0},

{0,3,0,0,0,0,0},

{0,0,0,0,0,0,0},

{1,4,0,0,0,0,0},

{0,0,7,0,0,0,0},

{0,0,0,0,0,5,0},

{0,0,0,0,0,0,0},

{0,0,0,0,0,0,0},

{0,0,0,0,0,0,0}

};

int CompressData[][]=new int[10][3];

int Index;

int i,j;

Index=0;

System.out.println("Two dimensional sparse array:");

for(i=0;i<9;i++){

for(j=0;j<7;j++)

System.out.print(" "+Data[i][j]+" ");

System.out.println("");

}

for(i=0;i<9;i++)

for(j=0;j<7;j++)

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

Index++;

CompressData[Index][0]=i;

CompressData[Index][1]=j;

CompressData[Index][2]=Data[i][j];

}

CompressData[0][0]=9; //表示这个数组有9行 7列 index个元素

CompressData[0][1]=7;

CompressData[0][2]=Index;

System.out.println("Two dimensional compress array:");

for(i=0;i<=Index;i++){

for(j=0;j<3;j++)

System.out.print(" "+CompressData[i][j]+" ");

System.out.println("");

}

}

}