Java实现稀疏数组

稀疏数组：一般用来存储，大量数字为0(或者数字相同)的二维数组。可以用较小的空间表示该二维数组

通常共三列：第一列表示在二维数组中的列号；

                      第二列表示在二维数组中的行号；

                      第三列表示具体的值。

特殊：稀疏数组的第一行记录该二维数组共有多少行，多少列和二维数组中所有的非零数共有多少个。

代码实现：

package sparse_array;

import java.util.Arrays;

//稀疏数组
public class SparseArray {

    public static void main(String[] args) {
        //初始棋盘二维数组
        int[][] chessArr1 = new int[11][11];
        chessArr1[5][6] = 1;
        chessArr1[2][4] = 1;
        chessArr1[1][3] = 2;
        //打印棋盘
        Arrays.stream(chessArr1).forEach(c -> {
            Arrays.stream(c).forEach(x -> System.out.print(x + "    "));
            System.out.println();
        });
        //共有sum个非零数
        int sum = 0;
        for (int[] ints : chessArr1) {
            sum += Arrays.stream(ints).filter(x -> (x != 0)).count();
        }
        System.out.println("共有" + sum + "个数");

        //转为稀疏数组
        int[][] sparseArr = new int[sum + 1][3];
        sparseArr[0][0] = chessArr1.length;
        sparseArr[0][1] = chessArr1[0].length;
        sparseArr[0][2] = sum;
        int count = 0; //记录稀疏数组的行号
        for (int i = 0; i < chessArr1.length; i++) {
            for (int j = 0; j < chessArr1[i].length; j++) {
                if (chessArr1[i][j] != 0) {
                    count++;
                    sparseArr[count][0] = i;
                    sparseArr[count][1] = j;
                    sparseArr[count][2] = chessArr1[i][j];
                }
            }
        }
        //输出打印稀疏数组
        System.out.println("稀疏数组如下：");
        for (int i = 0; i < sparseArr.length; i++) {
            System.out.printf("%d\t%d\t%d\t\n", sparseArr[i][0], sparseArr[i][1], sparseArr[i][2]);
        }
        //稀疏数组转原数组
        //读取稀疏数组的第一行数据
        int x = sparseArr[0][0];
        int y = sparseArr[0][1];
        //创建新的数组
        int[][] chessArr2 = new int[x][y];
        for (int[] ints : sparseArr) {
            if (ints[0] >= chessArr2.length || ints[1] >= chessArr2[0].length) {
                continue;
            }
            int point_x = ints[0];
            int point_y = ints[1];
            int value = ints[2];
            chessArr2[point_x][point_y] = value;
        }
        System.out.println("原始数组为：");
        Arrays.stream(chessArr2).forEach(c -> {
            Arrays.stream(c).forEach(c2 -> System.out.print(c2 + "    "));
            System.out.println();
        });
    }

}

运行结果：

从B站韩顺平老师的Java数据结构与算法习得。