稀疏数组理解与Java写稀疏数组

稀疏数组

稀疏数组即只存放一个二维数组的部分信息，记录的数据为原二维数组的需要记录的元素把其 行与列与其对应值 记录在稀疏数组里。

会用到稀疏数组的情况

记录棋盘情况：编写五子棋游戏时，有存盘退出和继续上盘的功能。

若要实现该种情况，如果把棋盘的情况全部记录下来，如以下情况，则会记录过多的默认值，则会记录许多没有意义的数据。

                                                                                      

 处理方法

应用稀疏数组，只存放有数据的坐标位置，则可以避免记录过多无意义数据

先用一段代码表示原棋盘

 //创建一个15×15的二维数组，表示棋盘
        int[][]arr = new int[15][15];
        //给棋盘上的有棋子的坐标赋值；1表示白子，2表示黑子
        arr[6][8] = 1;
        arr[7][6] = 2;
        arr[7][7] = 2;
        arr[7][8] = 1;
        arr[8][6] = 2;
        arr[8][7] = 1;
        //创建一个计数器，记录棋盘中有几个棋子
        int count = 0;
        for (int i = 0;i < 15;i++){
            for (int j = 0; j <15 ; j++) {
                if(arr[i][j] != 0){
                    count++;
                }
            }
        }

再创建一个稀疏数组，稀疏数组的元素记录情况如下

其中arr2[0]记录原棋盘的行，列与棋子数，其他行记录原棋盘棋子的坐标与黑白。

稀疏数组的表示如下

 //创建稀疏数组
        int[][] arr2 = new int[count+1][3];
        //把棋盘的长宽 和 棋子数量 赋值给稀疏数组的第一行元素
        arr2[0][0] = arr.length;
        arr2[0][1] = arr[0].length;
        arr2[0][2] = count;
        //遍历棋盘，把有棋子的棋盘的坐标 与 棋子的值 赋值给稀疏数组
        int count2 = 1;//记录稀疏数组的行情况
        for (int i = 0; i <15 ; i++) {
            for (int j = 0; j < 15 ; j++) {
                if(arr[i][j] != 0){
                    arr2[count2][0] = i;//行
                    arr2[count2][1] = j;//列
                    arr2[count2][2] = arr[i][j];//值
                    count2++;//记录完一行后就到下一行记录
                }
            }
        }

 运用稀疏数组后，当要继续上盘五子棋的棋局时，读取稀疏数组的数据即可还原上个棋盘的数据。

还原棋盘的代码如下

//还原棋盘
        //创建一个新的二维数组,大小为原来棋盘大小
        int[][]arr3 = new int[arr.length][arr[0].length];
        //遍历稀疏数组，把稀疏数组的记录的 行 与 列 信息赋值给新的二维数组；
        for (int i = 1; i <arr2.length ; i++) {
                arr3[arr2[i][0]][arr2[i][1]] = arr2[i][2];
        }

---

作者大一新手学Java，写博客来做笔记用，若有不对之处还望大家指正。