java稀疏数组

public class SparseArray {
    public static void main(String[] args) {
        /*
         * 稀疏数组是一种二维数组。
         * 当在二维数组中存在较多的无意义的数如0的时候，我们可以考虑采用稀疏数组以节省空间。
         * 稀疏数组是一种n行3列的二维数组，arr[i][0]表示行，arr[i][1]表示列,arr[i][2]表示该位置对应的值。
         * 在对应的稀疏数组的arr[0][i]中记录的是对应的总数据数。即总行数、总列数、总的记录值数。
         */
        // 创建设置原始数组
        int chessArr[][] = new int[11][11];
        chessArr[1][2] = 1;
        chessArr[2][3] = 2;
        System.out.println("-----------------------------------------原始数组");
        for (int[] arr : chessArr) {
            for (int item : arr) {
                System.out.printf("%d\t",item);
            }
            System.out.println();
        }
        System.out.println("-----------------------------------------END");

        // 获取非0数据个数
        int count = 0;
        for (int[] arr : chessArr) {
            for (int item : arr) {
                if (item != 0) {
                    count++;
                }
            }
        }
        // 根据非0数据个数创建稀疏数组
        /*
         * 稀疏数组
         * 第一行：
         * 角标0元素（原始数组有多少行）
         * 角标1元素（原始数组有多少列）
         * 角标2元素（原始数组有多少个元素数据大于0的数据个数）
         * 第二行至第n行：
         * 角标0元素（大于0的该元素的行索引）
         * 角标1元素（大于0的该元素的列索引）
         * 角标2元素（大于0的该元素的值）
         */
        int sparseArr[][] = new int[count + 1][3];
        sparseArr[0][0] = 11;
        sparseArr[0][1] = 11;
        sparseArr[0][2] = count;
        // 设置稀疏数组里内容
        int index = 0;
        for (int i = 0; i < chessArr.length; i++) {
            for (int j = 0; j < chessArr[i].length; j++) {
                if (chessArr[i][j] > 0) {
                    index++;
                    sparseArr[index][0] = i;
                    sparseArr[index][1] = j;
                    sparseArr[index][2] = chessArr[i][j];
                }

            }
        }

        // 打印稀疏数组
        System.out.println("-----------------------------------------稀疏数组");
        for (int[] rowData : sparseArr) {
            System.out.printf("%d\t%d\t%d\t\n", rowData[0], rowData[1], rowData[2]);
        }
        System.out.println("-----------------------------------------END");

        // 稀疏数组还原原始数组
        int reducArr[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
        for (int i = 1; i < sparseArr.length; i++) {
            int rowIndex = sparseArr[i][0];
            int colIndex = sparseArr[i][1];
            int val = sparseArr[i][2];
            reducArr[rowIndex][colIndex] = val;
        }
        System.out.println("-----------------------------------------打印还原原始数组");
        for (int[] arr : reducArr) {
            for (int item : arr) {
                System.out.printf("%d\t",item);
            }
            System.out.println();
        }
        System.out.println("-----------------------------------------END");
    }
}