java.稀疏数组

在制作五子棋游戏的时候，所有未用到的点位都需要有值(0)，那么会浪费空间，可以将有效值单独存储在一个数组中，并记录数组中每个有效值的位置，那么可以在大量点位的情况下节约很大的空间。

稀疏数组介绍：

当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组保存该数组；

稀疏数组的处理方式是：

记录数组中一共有几行几列，有多少个不同值

把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。

如下图：

                        ​​​​​​​        ​​​​​​​        ​​​​​​​

[0]：表示该二维数组一共有6行7列，有效值有8个

[1]：表示第一个有效值的位置+值

[2]：表示第一个有效值的位置+值

以此类推......

稀疏数组代码如下：

public class Demo8 {
    public static void main(String[] args) {
        int[][] array1 = new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;
        for (int[] ints : array1) {
            for (int anInt : ints) {
                System.out.print(anInt+"t");
            }
            System.out.println();
        }
        int sum = 0;//有效值的个数
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (array1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数是："+sum);
        int[][] array2 = new int[sum+1][3];
        array2[0][0]=11;
        array2[0][1]=11;
        array2[0][2]=sum;
        
        int count = 0;
        for (int i=0;i < array1.length;i++){
            for (int j = 0; j < array1[i].length; j++) {//  0~10
                if (array1[i][j]!=0){
                    count++;
                    array2[count][0]=i;
                    array2[count][1]=j;
                    array2[count][2]=array1[i][j];
                }
            }
        }
        System.out.println("稀疏数组：");
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0]+"t"
            +array2[i][1]+"t"
            +array2[i][2]+"t");
        }
    }

}

运行结果如下：

如上图可以明显的看出来，稀疏数组将一个11行11列的数组转化成一个3行3列的数组，可以节省大量的空间和时间，优化程序。