稀疏数组——数组

二维数组的另一种表现形式——稀疏数组

什么是稀疏数组

当一个二维数组中的大部分元素为0，或者为同一值时，就可以使用稀疏数组来存储该二维数组
稀疏数组就是一种特定格式的二维数组,记录二维数组中有效值的坐标。

稀疏数组的计数方式为：
行-- 列–值

稀疏数组与二维数组之间的转换

public class Demo {
    public static void main(String[] args) {
        int[][] a = new int[5][8];
        a[0][4] = 1;
        a[0][6] = 1;
        a[1][2] = 1;
        a[1][5] = 1;
        a[3][1] = 1;
        a[3][3] = 1;
        a[4][1] = 1;
        a[4][5] = 1;
        //  0   0   0   0   1   0   1   0
        //  0   0   1   0   0   1   0   0
        //  0   0   0   0   0   0   0   0
        //  0   1   0   1   0   0   0   0
        //  0   1   0   0   0   1   0   0
        int num = 0;//记录有效数字的个数，也就是不为0的元素个数
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if (a[i][j] != 0) {
                    num++;//统计出数字中有效数字的总个数
                }
            }
        }

        //创建稀疏数组
        // 行数 列数  数据总数
        //  5   8      8
        //  行  列       值
        //  0   4       1
        //  0   6       1
        //  1   2       1
        //  1   5       1
        //  3   1       1
        //  3   3       1
        //  4   1       1
        //  4   5       1
        int[][] x = new int[num + 1][3];//num+1是因为有个表头  3就是有3列
        x[0][0] = 5;
        x[0][1] = 8;
        x[0][2] = num;
        //给稀疏数组中加入元素
        int index = 1;//记录行数，没记录一个数组 换稀疏数组一行
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if (a[i][j] != 0) {
                    x[index][0] = i;
                    x[index][1] = j;
                    x[index][2] = a[i][j];
                    index++;
                }
            }
        }
        //  输出稀疏数组
        for (int i = 0; i < x.length; i++) {
            for (int j = 0; j < x[i].length; j++) {
                System.out.print(x[i][j] + "\t");
            }
            System.out.println();
        }

        System.out.println("------------------------");

        // 稀疏数组转换为二维数组
        int[][] chessArr = new int[x[0][0]][x[0][1]];
        for (int i = 1; i < x.length; i++) {
            chessArr[x[i][0]][x[i][1]] = x[i][2];
        }
        //遍历出二维数组
        for (int i = 0; i < chessArr.length; i++) {
            for (int j = 0; j < chessArr[i].length; j++) {
                System.out.print(chessArr[i][j] + "\t");
            }
            System.out.println();
        }
    }
}