Java中的压缩数组

压缩数组

当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组

稀疏数组的处理方式是：

记录数组一共几行几列，有多少个不同值

把具有不同值得元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模

public class arrayDemo01 {

public static void main(String[] args) {

//创建一个11行11列的数组

int[][] array1=new int[11][11];

//给其中的某些元素复制

array1[1][2]=1;

array1[2][3]=2;

//打印数组

for (int[] ints : array1) {

for (int anInt : ints) {

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

}

System.out.println();

}

//统计其中有效字符的数量

int sum=0;

for (int i = 0; i <11; i++) {

for(int j=0;j<11;j++){

if (array1[i][j]!=0)

sum++;

}

}

System.out.println(sum);

System.out.println("===============================");

//创建一个稀疏数组

int[][] array2= new int[sum+1][3];

array2[0][0]=11;

array2[0][1]=11;

array2[0][2]=sum;

//遍历二维数组，将非零的值，存放在稀疏数组中

int count=0;

for (int i = 0; i

for (int j=0;j

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

count++;

array2[count][0]=i;

array2[count][1]=j;

array2[count][2]=array1[i][j];

}

}

}

System.out.println("===============================");

//输出稀疏数组

for (int j = 0; j

System.out.println(array2[j][0]+"\t"+array2[j][1]+"\t"+array2[j][2]);

}

System.out.println("===============================");

System.out.println("释放数组");

int[][] array3=new int[array2[0][0]][array2[0][1]];

for (int i = 1; i

array3[array2[i][0]][array2[i][1]]=array2[i][2];

}

//输出释放后的数组

for (int[] ints : array3) {

for (int anInt : ints) {

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

}

System.out.println();

}

}