在二维数组只有少部分有效数据的时候，为了不存储过多的无效数据，我们可以使用稀疏数组来存储二维数组。
下面是一个五子棋的残局，用二维数组表示之后，会发现有很多0的无效数据，这个时候就可以使用稀疏数组保存二维数组。
从一个11*11的数组压缩成3*3的稀疏数组，节省了内存开支。
稀疏数组是一个列数固定行数为二维数组中有效数据的个数+1
第一行第一列是二维数组的行数
第一行第二列是二维数组的列数
第一行第三列是二维数组中有效数据的个数
第二行第一列是第一个有效数据在二维数组中的行
第二行第二列是第一个有效数据在二维数组中的列
第二行第三列是第一个有效数据的值
第三行第一列是第二个有效数据在二维数组中的行
第三行第二列是第二个有效数据在二维数组中的列
第三行第三列是第二个有效数据的值
……
二维数组转稀疏数组的思路
1，遍历原始二维数组，得到有效数据的个数 sum
2，根据sum就可以创建稀疏数组int[][] sparseArr = new int[sum+1][3]；
3，将二维数组的有效数据存入稀疏数组
稀疏数组转原始二维数组的思路
1，先读取稀疏数组的第一行，根据第一行的数据，创建原始二维数组，比如上面的int[][] chessArr = new int[11][11];
2，再读取稀疏数组后几行的数据，并赋给原始的二维数组即可
代码实现：
public static void main(String[] args) { //创建一个二维数组 11*11 //0：表示没有棋子，1：表示黑子 ，2：表示篮子 int[][] chessArr1 = new int[11][11]; chessArr1[1][2] = 1; chessArr1[2][3] = 2; //输出原始的二维数组 System.out.println("原始二维数组"); for (int[] row : chessArr1){ for (int data : row){ System.out.print(data+"\t"); } System.out.println(); } //1，遍历二维数组，得到有效数据的个数 int sum = 0; for (int i = 0;i<chessArr1.length;i++){ for (int j = 0;j<chessArr1[0].length;j++){ if(chessArr1[i][j] != 0){ sum++; } } } //2，创建对应的稀疏数组 int[][] sparseArr = new int[sum + 1][3]; //给稀疏数组赋值 sparseArr[0][0] = chessArr1.length; sparseArr[0][1] = chessArr1[0].length; sparseArr[0][2] = sum; //遍历二维数组，将非零的值存放到sparseArr中 int count = 0; for (int i = 0;i<chessArr1.length;i++){ for (int j = 0;j<chessArr1[0].length;j++){ if(chessArr1[i][j] != 0){ count++; sparseArr[count][0] = i; sparseArr[count][1] = j; sparseArr[count][2] = chessArr1[i][j]; } } } //3，输出得到的稀疏数组 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]); } //4，将稀疏数组恢复成二维数组 //根据稀疏数组第一行的数据创建二维数组 int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]]; //读取稀疏数组的后几行数据，从第二行开始，并赋给原始数组 for (int i = 1; i < sparseArr.length; i++) { chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; } System.out.println("恢复后的二维数组"); for (int[] row : chessArr1){ for (int data : row){ System.out.print(data+"\t"); } System.out.println(); } }
执行结果：
