二维数组压缩成稀疏数组以及解压缩java实现

在网上学习时学到了稀疏数组，借鉴视频讲解附上自己的注释与相应代码
1.首先创建一个二维数组并附几个值

public class SparseArray {
    public static void main(String[] args) {
        int [][]arr=new int[11][11];
        arr[1][2]=1;
        arr[2][3]=2;
        arr[3][4]=1;
        arr[4][5]=2;
        arr[5][6]=1;
        arr[6][7]=2;
        arr[7][8]=1;
        arr[8][9]=2;
        System.out.println("原始二维数组：");
        for (int[] row : arr) {
            for (int data : row) {
                System.out.print(data+"\t");
            }
            System.out.println();
        }

2.然后创建稀疏数组并保存二维数组的信息

int sum=0;//用于记录有效数字
for(int i=0;i<arr.length;i++){
    for(int j=0;j<arr[i].length;j++){
        if(arr[i][j]!=0){
            sum++;
        }
    }
}
int sparseArr[][]=new int[sum+1][3];
sparseArr[0][0]=11;
sparseArr[0][1]=11;
sparseArr[0][2]=sum;
int count=0;//用于记录第几个数
for(int i=0;i<arr.length;i++){//二维数组名arr表示列数组，即数组的数组
    for(int j=0;j<arr[i].length;j++){//arr[i]表示行数组
        if(arr[i][j]!=0){
            count++;
            //第count个有效数字放入稀疏数组的第count行，
            // 0表示原数组的行，1表示原数组的列，2表示原数组的值
            sparseArr[count][0]=i;
            sparseArr[count][1]=j;
            sparseArr[count][2]=arr[i][j];
        }
    }
}
System.out.println("稀疏数组：");
for (int[] row : sparseArr) {
    for (int data : row) {
        System.out.print(data+"\t");
    }
    System.out.println();
}

3.把稀疏数组转换为二维数组

System.out.println("=========稀疏转原始二维数===========");
        //稀疏数组的第一行记录的是原始数组的行列数和有效值
        int arr2[][]=new int[sparseArr[0][0]][sparseArr[0][1]];
        //从稀疏数组的第二行开始遍历,第二行之后才是真正的有效数行列信息和值
        for(int i=1;i<sparseArr.length;i++){
            arr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
        }
        for (int[] row : arr2) {
            for (int data : row) {
                System.out.print(data+"\t");
            }
            System.out.println();
        }
    }
}

这样就完成了数组的压缩与解压缩。