原始数组转稀疏数组

原理：

作用：

原始数组中存在大量的零，即无效数据，这样无疑会浪费存储空间，稀疏数组的意义就是压缩无意义的数据，从而减少存储空间

实现思路：

• 二维数组转稀疏数组的思路

1. 遍历原始的二维数组，得到有效的数据个数sum
2. 根据sum就可以创建稀疏数组sparseArr int[ sum+1 ][ 3 ]
3. 将二维数组的有效数据存入到稀疏数组中

• 稀疏数组转原始的二维数组的思路

1. 先读取稀疏数组的第一行，根据第一行的数据，创建原始二维数组
2. 在读取稀疏数组后几行的数据，并赋给原始二维数组即可

package Demo01.test01;

public class SparseArray {
    public static void main(String[] args) {
        //先创建一个二维数据 11 * 11
        int chessArray[][] = new int[11][11];
        chessArray[1][2] = 23;
        chessArray[3][6] = 19;
        chessArray[6][2] = 12;

        //输出原数组
        for (int[] row : chessArray) {
            for (int data : row) {
                System.out.print(data + "\t");
            }
            System.out.println();
        }


        
        //原始二维数组转为稀疏数组
        //1、先找到原数组有几个非零数
        int sum = 0;
        for (int i = 0; i < chessArray.length; i++) {
            for (int j = 0; j < chessArray.length; j++) {
                if (chessArray[i][j] !=0){
                    sum ++ ;
                }
            }
        }

        System.out.println("\n=============稀疏数组=============");
        //创建稀疏数组的
        int sparseArray[][] = new int[sum+1][3];
        sparseArray[0][0] = 11;     //第1行第1列存原数组有几行
        sparseArray[0][1] = 11;     //第1行第2列存原数组有几列
        sparseArray[0][2] = sum;   //第1行第3列存有几个值
        int count = 0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (chessArray[i][j] != 0){
                    count ++ ;
                    sparseArray[count][0] = i;
                    sparseArray[count][1] = j;
                    sparseArray[count][2] = chessArray[i][j];
                }
            }
        }
        
        //打印稀疏数组
        for (int[] row: sparseArray) {
            for ( int data : row) {
                System.out.print(data +"\t");
            }
            System.out.println();
        }


        //稀疏数组转原数组
        int chessArray2[][] = new int[sparseArray[0][0]][sparseArray[0][1]];
        for (int i = 1; i < sparseArray.length ; i++) {
            chessArray2[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
        }

        System.out.println("\n===============原数组=================");
        for (int[] row:chessArray2
             ) {
            for (int data2:row
                 ) {
                System.out.print(data2 + "\t");

            }
            System.out.println();
        }

    }
}