稀疏数组的转换以及如何还原

稀疏数组

普通数组转换为稀疏数组
当数组中大部分元素为0，或者为同一值元素的数组时，可以转换为稀疏数组来保存

import java.util.Arrays;

//稀疏数组
public class ArrayDemo06 {
    public static void main(String[] args) {
        /*
        先创建一个二维数组11*11
        0代表没有棋子
        1代表白棋
        2代表黑棋
        0 0 0 0 0 0 0 0 0 0 0
        0 0 1 0 0 0 0 0 0 0 0
        0 0 0 2 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        0 0 0 0 0 0 0 0 0 0 0
        如何将该数组转换为如下所示的稀疏数组
        11  11  2    11行11列  两个有效值
        1   2   1    1行2列为有效值1
        2   3   2    2行3列为有效值2
         */


        //创建二维数组
        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();
        }

        System.out.println("========================");
        //转换为稀疏数组
        //首先获取有效值的个数
        int sum = 0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; j++) {
                if (array1[i][j] != 0) {
                    sum++;

                }
            }
        }
        System.out.println("有效值个数" + sum);



        //创建一个稀疏数组
        int[][] array2 = new int[sum + 1][3];
        //稀疏数组的第0行依次保存着原始数组的行数，列数，以及有效值个数
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;

        //将数组中的有效值存放到稀疏数组中
        int count = 0;
        //遍历数组中的元素，如果不为0，就存放到稀疏数组中
        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("================");
        System.out.println("稀疏数组：");
        for (int[] ints : array2) {
            for (int anInt : ints) {
                System.out.print(anInt + "\t");
            }
            System.out.println();
        }


        //如何还原稀疏数组
        int[][] array3 = new int[array2[0][0]][array2[0][1]];
        for (int i = 1; i < array2.length; i++) {
                array3[array2[i][0]][array2[i][1]]=array2[i][2];

        }

			 //打印一下还原后的数组
        System.out.println("======================");
        System.out.println("还原后的数组");
        for (int[] ints : array3) {
            for (int anInt : ints) {
                System.out.print(anInt + "\t");

            }
            System.out.println();
        }


    }
}

打印后的结果如下

0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
========================
有效值个数2
================
稀疏数组：
11	11	2	
1	2	1	
2	3	2	
======================
还原后的数组
0	0	0	0	0	0	0	0	0	0	0	
0	0	1	0	0	0	0	0	0	0	0	
0	0	0	2	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0	
0	0	0	0	0	0	0	0	0	0	0