1.二维数组转稀疏数组
何为稀疏数组？稀疏数组将一个传统的二维数组，进行压缩进行存储，降低磁盘消耗，在一个二维数组中，如果大部分元素的值是一个固定的值，只有部分元素是非固定值，就可以使用稀疏数组
如:

image.png

image.png

稀疏数组的保存整个二维数组的长度和宽度以及非固定值的个数，从第二列开始保存非固定值得坐标

/**
 * 稀疏数组
 */

public class SparseArray {
    public static void main(String[] args) {
//        1.二维数组转稀疏数组
        int[][] doubleArray = new int[11][11];
        doubleArray[1][2] = 1;
        doubleArray[2][3] = 2;
        doubleArray[3][4] = 2;
        int a = 0;
//        原始二维数组
        for (int i = 0; i < doubleArray.length; i++) {
            for (int j = 0; j < doubleArray[i].length; j++) {
                System.out.printf("%d\t", doubleArray[i][j]);
                if (doubleArray[i][j] != 0) {
                    a++;
                }
            }
            System.out.println();
        }
        int[][] sArray = new int[a+1][3];
        sArray[0][0] = doubleArray.length;
        sArray[0][1] = doubleArray[0].length;
        sArray[0][2] = a;
        int b = 0;
        for (int i = 0; i < doubleArray.length; i++) {
            for (int j = 0; j <doubleArray[i].length ; j++) {
                if (doubleArray[i][j]!=0){
                    b++;
                    sArray[b][0] = i;
                    sArray[b][1] = j;
                    sArray[b][2] = doubleArray[i][j];
                }
            }
        }
//        稀疏数组
        for (int i = 0; i < sArray.length; i++) {
            System.out.printf("%d\t%d\t%d\t\n",sArray[i][0],sArray[i][1],sArray[i][2]);
        }
//        稀疏数组转二维数组
        int[][] dArr = new int[sArray[0][0]][sArray[0][1]];
        for (int i = 1; i < sArray.length; i++) {
            dArr[sArray[i][0]][sArray[i][1]] = sArray[i][2];
        }
//      二维数组
        for (int i = 0; i < dArr.length; i++) {
            for (int j = 0; j < doubleArray[i].length; j++) {
                System.out.printf("%d\t", doubleArray[i][j]);
            }
            System.out.println();
        }
    }
}