Day 18 稀疏数组

概念

稀疏数组是一种压缩数据的一种办法,能够帮助我们节省储存空间。
面对这样一个数组时(如图),重复的记录0,就会很浪费,用稀疏数组就能很好的表示出来
image

刚说到稀疏数组是一种压缩后的数组,为什么要进行压缩存储呢?
原数组中存在大量的无效数据,占据了大量的存储空间,真正有用的数据却少之又少
压缩存储可以节省存储空间以避免资源的不必要的浪费,在数据序列化到磁盘时,压缩存储可以提高IO效率
https://blog.csdn.net/weixin_41922289/article/details/94555391 参考他的

代码

package com.javastudy.array;

public class ArrayDemo08 {
    public static void main(String[] args) {
        //1.创建一个二维数组11*11    0:没有棋子, 1:黑棋, 2:白棋
        //开辟一个行11,纵11的数组空间
        int[][] array1=new int[11][11];
        //对其中的数组元素进行赋值
        array1[1][2]=1;
        array1[2][3]=2;
        //输出原始的数组
        System.out.println("输出原始的数组");
        //采用增强for遍历数组,因为是二维数组,因此要for嵌套。
        for (int[] ints : array1) {
            for (int anInt : ints) {
                //输出的时候显示里面的数组元素输出,不带换行
                System.out.print(anInt+"\t");
            }//到这个一部是外围的数组,每一个开始换行
            System.out.println();
        }
        System.out.println("================");

        //转换为稀疏数组保存
        //获取有效值的个数

        //对有效值设定一个初始值
        int sum=0;
        //遍历二维数组
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                //发现有不为0的存在,也就是从一堆0中找到了不为0的关键的数组元素
                if (array1[i][j]!=0){
                    //有效值个数+1
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数:"+sum);


        //2. 创建一个稀疏数组的数组
        //依旧是二维数组,记录行,列,值三个信息。因此纵坐标为3
        //而sum+1是因为,sum代表有效值个数,而+1是要把表头算进去
        int[][] array2 =new int[sum+1][3];
        //对表头进行赋值
        array2[0][0]=11;
        array2[0][1]=11;
        array2[0][2]=sum;

        //遍历二维数组,将非零的值,存放稀疏数组中
        int count =0;
        //二维数组,嵌套for
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; j++) {
                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");
        }
        System.out.println("================");
        System.out.println("还原");
        //1.读取稀疏数组
        //这里[array2[0][0]][array2[0][1]]就是在说明他有几行几列,就是稀疏数组的第一行表示的数组
        int[][] array3 =new int[array2[0][0]][array2[0][1]];

        //2.给其中的元素还原他的值
        //i=1是因为 稀疏数组第0个是表头
        for (int i = 1; i < array2.length; i++) {
            //array3的行和列,用array2来固定,等于就是array2中的所赋的值
            array3[array2[i][0]][array2[i][1]] =array2[i][2];
        }
        System.out.println("输出还原的数组");
        //跟上面一样
        for (int[] ints : array3) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

    }
}

多看代码,帮助理解

posted @ 2022-03-17 21:29  咩咩子的起床气  阅读(29)  评论(0)    收藏  举报