day18 稀疏数组的创建和还原

稀疏数组

记录有效值的坐标跟值

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

稀疏数组处理方式：

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

如图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p8BKZLLM-1646094194934)(1645884023838.png)]

操作步骤

如何压缩成稀疏数组

1. 先统计数组中有多少个元素
2. 再创建稀疏数组 行 列 值，行数记得是统计值+1（抬头），记得赋值抬头行数总和，列数总和
3. 再次遍历判断不等于0的值，获取该行数和所在的列数和值

如何解压稀疏数组

1. 稀疏数组的第一行第一个值为原数组的行，第一行第二个值为原数组的列，第一行的第三个值为原数组的值

package com.ckw.blog.arrays;

public class arrayxishu02 {
    public static void main(String[] args) {
        int[][] array =new int[11][11];
        array[1][3] = 8;
        array[3][7] = 21;
        array[5][2] = 12;
        array[6][3] = 45;
        array[10][9] = 67;
        //创建了一个数组
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j]+"\t");
            }
            System.out.println();
        }
        System.out.println("=============================");
        //1.获取数组中的值得总和
        int count = 0;//计数器
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if(array[i][j]!=0){
                    count++;
                }
            }
        }
        //2.建立一个二维的稀疏数组。行 列 值.行数记得是统计值+1（抬头），记得赋值抬头行数总和，列数总和
        int[][] array02 = new int[count+1][3]; //记得加1作为表头
        array02[0][0] =array.length;
        array02[0][1] =array[0].length;
        array02[0][2] =count;
        int nub = 0;
        //3. 再次遍历判断不等于0的值，获取该行数和所在的列数和值
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if(array[i][j]!=0){
                    nub++;
                    array02[nub][0]=i;
                    array02[nub][1]=j;
                    array02[nub][2]=array[i][j];
                }
            }
        }
        for(int[] ax:array02){
            for (int xa:ax){
                System.out.print(xa+"\t");
            }System.out.println();
        }
        System.out.println("=============================");
        // 还原 稀疏数组的第一行第一个值为原数组的行，第一行第二个值为原数组的列，第一行的第三个值为原数组的值
        int[][] array03 = new int[array02[0][0]][array02[0][1]];
        for (int i = 1; i < array02.length; i++) {
            for (int j = 0; j < array02[j].length; j++) {
                array03[array02[i][0]][array02[i][1]]=array02[i][2];
            }
        }
        System.out.println("========================================");
        for (int i = 0; i < array03.length; i++) {
            for (int j = 0; j < array03.length; j++) {
                System.out.print(array03[i][j]+"\t");
            }
            System.out.println();
        }

    }
}