# java学习记录（稀疏数组）

 正如上图所示，有时二维数组会记录过多0这类无意义的值，导致占用过多内存空间，为了优化这一情况，就需要将原来的数组转化为二维数组。

如下图，便是将一个左边的二维数组转化为右边的稀疏数组的例子：

 如图：第【0】行（6,7,8）表示这是一个6行，7列的数组，数组中一共有8个有效数字。

而其他几行分别是有效数字在原数组的坐标，以及有效数字的值。

如第【1】的（0,3,22）便是代表了原数组第0行，第3列的数字为22。

-------------------------------------------------------------------------------------------------

我们继续解决开头五子棋的问题：

代码如下： 

public class arrays_learning {
    public static void main(String[] args) {
        int[][] a = new int[11][11];
        a[0][1]=1;
        a[1][2]=2;
        for(int[] x : a){
            for(int y :x){
                System.out.print(y+"  ");
            }
            System.out.println();
        }
        //调用方法
        int[][] b=sparse_array(a);
       System.out.println("遍历稀疏数组");
        for(int[]x1:b){
           for(int y1:x1){
               System.out.print(y1+"  ");
            }
            System.out.println();
       }

        System.out.println("还原稀疏数组");
        int[][] c= new int[b[0][0]][b[0][1]];
        for(int i=1;i<b.length;i++){
            c[b[i][0]][b[i][1]]=b[i][2];
        }
        System.out.println("遍历还原后的数组");
        for(int[]x:c) {
            for (int y:x){
                System.out.print(y+"  ");
            }
            System.out.println();
        }
        }
        //定义一个二维数组转化为稀疏数组的方法
        public static int[][] sparse_array(int[][] a) {
            System.out.println("=====================");
            System.out.println("遍历原数组中的有效元素");
            int sum = 0;
            for (int i = 0; i < a.length; i++) {
                for (int j = 0; j < a[i].length; j++) {
                    if (a[i][j] != 0) {
                        sum++;
                    }
                }
            }
            System.out.println("创建稀疏数组");
            int[][] b = new int[sum + 1][3];
            b[0][0] = a.length;
            b[0][1] = a[0].length;
            b[0][2] = sum;
            System.out.println("遍历原数组中的有效元素，并将其存入稀疏数组中");
            int count = 0;
            for (int i = 0; i < a.length; i++) {
                for (int j = 0; j < a[i].length; j++) {
                    if (a[i][j] != 0) {
                        count++;
                        b[count][0] = i;
                        b[count][1] = j;
                        b[count][2] = a[i][j];
                    }
                }
            }
            return b;

        }
    }

运行结果如下：