第一篇：稀疏数组与二维数组的相互转化

1.二维数组的介绍

下就是二维数组：

int[][] twoArray = new int[11][11];

输出结果（忽略中间输入数值的步骤，本应该全部为0）：

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

3. 代码展示

public static void main(String[] args) {
        //一、二位数组转稀疏数组
        // 1.先创建一个二位数组 11*11
        int x = 11;
        int y = 11;
        int[][] twoArray = new int[x][y];
        twoArray[1][2] = 1;
        twoArray[2][3] = 2;
        // 输出新创建的二维数组
        System.out.println("=============输出新创建的二维数组==================");
        for (int[] ints : twoArray) {
            for (int anInt : ints) {
                // 格式化输出
                System.out.printf("%d\t", anInt);
            }
            System.out.println();
        }
        // 2. 将二位数组转化为稀疏数组
        // （1）先找出有效数值的数量sum
        int sum = 0;
        for (int[] ints : twoArray) {
            for (int anInt : ints) {
                // 格式化输出
                if (anInt != 0) {
                    sum++;
                }
            }
        }

        // (2)创建稀疏数组
        int[][] sparseArr = new int[sum + 1][3];
        sparseArr[0][0] = 11;
        sparseArr[0][1] = 11;
        sparseArr[0][2] = sum;
        // 第几行
        int count = 0;
        // 遍历稀疏数组，把值放进去
        for (int i = 0; i < x; i++) {
            for (int j = 0; j < y; j++) {
                if (twoArray[i][j] != 0) {
                    count++;
                    sparseArr[count][0] = i;
                    sparseArr[count][1] = j;
                    sparseArr[count][2] = twoArray[i][j];
                }
            }
        }

        System.out.println("=============第一步：二维数组转稀疏数组==================");
        for (int[] ints : sparseArr) {
            for (int anInt : ints) {
                // 格式化输出
                System.out.printf("%d\t", anInt);
            }
            System.out.println();
        }

        // 二、稀疏数组转二位数组
        //（1）读取稀疏数组的第一行
        x = sparseArr[0][0];
        y = sparseArr[0][1];
        int[][] twoArray2 = new int[x][y];
        // （2）遍历稀疏数组，把值放进去二维数组当中
        for (int i = 1; i < sparseArr.length; i++) {
            twoArray2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
        }

        System.out.println("=============第二步：稀疏数组转二维数组==================");
        for (int[] ints : twoArray2) {
            for (int anInt : ints) {
                // 格式化输出
                System.out.printf("%d\t", anInt);
            }
            System.out.println();
        }
    }