稀疏 sparsearray 数组

稀疏数组：当一个数组有很多无效数据时，使用稀疏数组，可以相应的减少内存开销。这里我们先来看一个实际的需求。

实际需求

编写的五子棋程序中，有存盘退出和续上盘的功能。

 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。
同样，当一个二维数组中很多值都一样，只有少部分值不同，那么也可以使用稀疏数组来存在原始数组，达到减少内存开销的效果。

二维数组如何转为稀疏数组

图解描述

二维数组转稀疏数组的思路

1.遍历原始的二维数组，得到有效数据的个数sum
2根据sum就可以创建稀疏数组sparseArr int[sum+1][3]
3.将二维数组的有效数据数据存入到稀疏数组

稀疏数组转二维数组的思路
1.根据稀疏数组的第一个行还原二维数组的大小
2.从稀疏数组的第二行起，将数据赋给二维数组

实现代码

package com.fuytang.sparsearray;

/**
 * @Description 复习稀疏数组
 * @Atuther fuytang
 * @Date 2022-05-17 10:53
 */
public class SparsearrayAgain {
    /**
     * 给定一个11*11的二维数组，将它转换为稀疏数组
     */
    public static void main(String[] args) {
        //先创建这个二维数组
        int[][] arr = new int[11][11];
        //为二维数组进行赋值
        arr[1][2] = 1;
        arr[2][3] = 2;
        //先输出看看效果
        for(int i = 0; i < arr.length; i++){
            for (int j = 0; j <arr.length; j++){
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
        /**
         * 准备转换为稀疏数组，
         * 1.先遍历原始数组，获取有效数据的个数
         */
        int sum = 0;
        for(int i = 0; i < arr.length; i++){
            for (int j = 0; j <arr.length; j++){
                //这里的判断条件可以根据无效数据而定
                if(arr[i][j] != 0){
                    sum++;
                }
            }
        }
        /**
         * 创建稀疏数组
         * 行为 sum+1;列为3
         */
        int[][] sparArr = new int[sum+1][3];
        //确定稀疏数组的第一行数据
        sparArr[0][0] = arr.length;
        sparArr[0][1] = arr[0].length;
        sparArr[0][2] = sum;
        int count = 1;
        //再次遍历获得有效数据的坐标赋值给稀疏数组中的count到sum+1行赋值
        for(int i = 0; i < arr.length; i++){
            for (int j = 0; j <arr.length; j++){
                if(arr[i][j] != 0){
                    sparArr[count][0] = i;
                    sparArr[count][1] = j;
                    sparArr[count][2] = arr[i][j];
                    count++;
                }
            }
        }
        /**
         * 输出稀疏数组查看是否正确
         */
        for(int i = 0; i < sparArr.length; i++){
            for (int j = 0; j <sparArr.length; j++){
                System.out.print(sparArr[i][j]+" ");
            }
            System.out.println();
        }
        //===============================================================
        /**
         * 将稀疏数组转换为二维数组
         */
        int[][] arr1 = new int[sparArr[0][0]][sparArr[0][1]];
        //遍历稀疏数组给二维数组赋值
        for(int i = 1; i < sparArr.length; i++){
            int row = sparArr[i][0];
            int col = sparArr[i][1];
            int value = sparArr[i][2];
            arr1[row][col] = value;
        }
        /**
         * 数组二维数组验证
         */
        for(int i = 0; i < arr1.length; i++){
            for (int j = 0; j <arr1.length; j++){
                System.out.print(arr1[i][j]+" ");
            }
            System.out.println();
        }
    }
}