java稀疏数组怎么理解

作为一名新手小白，我是跟着狂神说的java零基础学习的，但是在第一次听完稀疏数组这节课时，我整个人都傻了，没办法，不懂跟着敲就对了。于是我把视频中的代码完完整整地敲了一遍，敲完然后就是理解。我根据编译的结果对照代码逐行分析，终于大致理解了稀疏数组的意思。

首先，什么是稀疏数组？

当一个数组（包括多维数组）中的大部分元素为0或者为同一个数值的数组时，为了节约空间起到压缩的效果，将数据用另一种结构来表示，即稀疏数组。

举个例子，比如下面这个数组

它的稀疏数组就是

它表示原数组是个11行11列的数组，有效数字有两个
分别是第一行第二列的1和第二行第三列的2

稀疏数组其实就是一个数组来的，你可能觉得我在说废话
但是一开始没明白它是什么意思是因为我陷入了一个误区：
那就是我以为仅凭这个数组能用什么命令还原回原数组

其实，它只是根据这个稀疏数组的意义敲入代码来实现还原

废话少说，直接上代码（源自狂神说的java视频），我一步步解析

public class demo5 {
    public static void main(String[] args) {
        //创建一个11*11的二维数组并打印
        int[][] array1 = new int[11][11];
        array1[1][2] = 1;//定义两个有效值；
        array1[2][3] = 2;
        System.out.println("原始数组为：");
        //遍历数组并打印
        for (int[] array : array1) {
            for (int i : array) {
                System.out.print(i + "\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);

        //创建一个稀疏数组并把有效值存入数组中;
        int[][] array2 = new int[sum + 1][3];//稀疏数组的行数为有效值+1，列数只能为3；
        array2[0][0] = 11;//第一行第一列用来存放原数组的行数
        array2[0][1] = 11;//第一行第二列用来存放原数组的列数
        array2[0][2] = sum;//第一行第三列用来存放原数组的有效数的个数
        //遍历原数组并将原数组中有效数字的行列和值放入稀疏数组中
        int count = 0;
        for (int i = 0; i < array1.length;i ++){
            for(int j =0; j < array1[i].length;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 i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0] + "\t"
                    + array2[i][1] + "\t"
                    + array2[i][2] + "\t");
        }

        //还原稀疏数组，稀疏数组中存放的原数组的行列就是创建新数组的行列
        int[][] array3 = new int[array2[0][0]][array2[0][1]];

        //给其中的元素还原它的值
        for (int i = 1; i < array2.length; i++) {
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }

        //打印
        System.out.println("还原数组为：");
        for (int[] array : array3) {
            for (int i : array) {
                System.out.print(i + "\t");
            }
            System.out.println("");
        }
    }
}

最后编译出来的结果是这样的

最后那个还原数组由于截图原因少截了一行，不过代码是完全没问题的。