二维数组&稀疏数组

前景

• 模拟一个棋盘布局,初始化一个二维数组,黑子为1,白子为2,空白地方默认为0,二维数组可以理解为行和列,当初始化棋盘,初始化数据事实上均为无效数据(无落子),而稀疏数组就可以只保存有效数据,节省空间布局,稀疏数组设定3列,第一行第一列为总行数,第一行第二列为总列数,第一行第三列为有效数据个数,而后每列记录有效数据位置,即: 行 列 值

二维数组转稀疏数组思路

• 遍历原始二维数组,得到有效数据个数 validNumCount
• 根据 validNumCount 就可以创建稀疏数组 sparseArray int[validNumCount + 1][3]
• 将二维数组的有效数据存储到稀疏数组

稀疏数组转二维数组

• 读取稀疏数据的第一行数据,就能得到总行数和总列数,遍可初始化二维数组
• 继续读取稀疏数组后几行的数据,并赋值给二维数据即可

代码呈现

public class SparseArray {
    public static void main(String[] args) {
        /**
         * 创建一个二维数组,作为棋盘布局 11*11 大小
         * 0: 表示没有棋子
         * 1: 表示黑子
         * 2: 表示白子
         */
        int[][] chessArray1 = new int[11][11];
        chessArray1[1][2] = 1;
        chessArray1[2][3] = 2;
        chessArray1[4][5] = 2;
        System.out.println("============原始的二维数组============");
        //输出数组
        for (int[] row : chessArray1) {
            for (int item : row) {
                System.out.print(item + "   ");
            }
            System.out.println();
        }

        /**
         * 二维数组转稀疏数组
         * 稀疏数组: 只存有效数据
         */
        // 1.先计算二维数组中有效数据个数
        int validNumCount = 0;
        for (int[] row : chessArray1) {
            for (int item : row) {
                if (item != 0) {
                    validNumCount++;
                }
            }
        }
        System.out.println("有效数据个数: " + validNumCount);

        // 2.创建稀疏数组
        int[][] sparseArray = new int[validNumCount + 1][3];
        sparseArray[0][0] = 11;
        sparseArray[0][1] = 11;
        sparseArray[0][2] = validNumCount;

        // 给稀疏数组赋值
        int count = 0;
        for (int i = 0; i < chessArray1.length; i++) {
            for (int j = 0; j < chessArray1[i].length; j++) {
                if (chessArray1[i][j] != 0) {
                    count++;
                    sparseArray[count][0] = i;
                    sparseArray[count][1] = j;
                    sparseArray[count][2] = chessArray1[i][j];
                }
            }
        }

        System.out.println("稀疏数组展示: ");
        //遍历稀疏数组
        int showCount = 0;
        for (int i = 0; i < sparseArray.length; i++) {
            for (int j = 0; j < sparseArray[i].length; j++) {
                System.out.print(sparseArray[i][j] + "  ");
                showCount++;
                if (showCount % 3 == 0) {
                    System.out.println();
                }
            }
        }

        /**
         * 稀疏数组转二维数组
         * 读取稀疏数组的第一行,可以得到多少行,多少列
         * 继续往下读取,得到有效数据
         */
        System.out.println("转换后的二维数组: ");
        int[][] chessArray = new int[sparseArray[0][0]][sparseArray[0][1]];
        // 赋值数组
        for (int i = 1; i < sparseArray.length; i++) {
            chessArray[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
        }
        //输出数组
        for (int[] row : chessArray) {
            for (int item : row) {
                System.out.print(item + "   ");
            }
            System.out.println();
        }
    }
}