稀疏数组实现压缩与解压算法

稀疏数组实现压缩与解压算法

用稀疏数组我们就要先明白什么是稀疏数组
当我们定义一个二维数组是，里面可以存放什么数组也可以存放几个数字，例如，当你定义一个11*11的二维数组，但是里面只存放了3个数据，其他地方都没有存放数据，那么就会造成内存浪费，所以我们才引用稀疏数组。
定义
稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组

代码如下

public class sparseArr {
    public static void main(String[] args) {
        //定义一个二维数组
        int array[][] = new int[5][6];
        //为二维数组进行赋值
        array[0][1] = 1;
        array[1][2] = 2;
        array[3][4] = 2;

        //进行遍历
        for(int[] row : array){
            for(int date : row){
                System.out.print("   "+date+"   ");
            }
            System.out.println();
        }
        System.out.println("--------------------华丽分割线--------------------");
        //再次进行遍历，获取有效数据的个数赋值给sum
        int sum = 0;
        for(int i = 0 ; i < 5 ; i++){
            for(int j = 0 ; j < 6 ; j++){
                if(array[i][j] != 0){
                    sum++;
                }
            }
        }
        System.out.println("sun="+sum);

        //定义稀疏数组
        int sparseArr[][] =new int[sum+1][3];
        //为稀疏数组赋值
        sparseArr[0][0] = 5;
        sparseArr[0][1] = 6;
        sparseArr[0][2] = sum;

        //再次进行遍历，获取有效数据的位置
        int count = 0;
        for(int i = 0 ; i < 5 ; i++){
            for(int j = 0 ; j < 6 ; j++){
                if(array[i][j] != 0) {
                    count++;
                    sparseArr[count][0] = i;
                    sparseArr[count][1] = j;
                    sparseArr[count][2] = array[i][j];
                }
            }
        }

        //遍历稀疏数组
        for(int[] row : sparseArr){
            for(int data : row){
                System.out.print("   "+data+"   ");
            }
            System.out.println();
        }

        System.out.println("--------------------华丽分割线--------------------");
        //System.out.println(sparseArr.length);
        //稀疏数组转换为二维数组
        //首先定义一个二维数组
        int[][] newArray = new int[sparseArr[0][0]][sparseArr[0][1]];
        //将稀疏数组中所确定的值赋值给二维数组

        for(int i = 1 ; i < sparseArr.length ; i++){
            newArray[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
        }

        for(int[] row : newArray){
            for(int date : row){
                System.out.print("   "+date+"   ");
            }
            System.out.println();
        }

    }
}