稀疏数组(它是一种数据结构)

稀疏数组(它是一种数据结构)

步骤

1. 创建一个数组 并且遍历输出原始数组

2. 统计原始数组中 有效值的个数

3. 创建一个稀疏数组 并且将它循环 把原始数组中 不等于0的数 存入稀疏数组中

4. 输出稀疏数组

还原

1. 创建一个还原数组
2. 读取稀疏数组
3. 将稀疏数组中的元素存入还原数组中
4. 打印还原

具体代码

package com.liu.array;

public class ArrayDemo08 {
    public static void main(String[] args) {

        // 1.创建一个 11*11的二维数组  0是没有棋子 1是黑棋 2是白棋
        int[][] array01=new int[11][11];
        array01[1][2]=1;
        array01[2][3]=2;

        // 2.通过增强for循环输出二维数组
        System.out.println("输出原始的数组");
        //第一层循环 遍历二维数组中的一维数组(可以将其中的一维数组视为一个元素)
        for (int[] ints:array01) {
            //第二层循环 遍历一维数组中的元素
            for (int anInts: ints){
                System.out.print(anInts+"\t");
            }
            System.out.println();
        }

        // 3.获得有效值个数
        int sum = 0;
        for (int i = 0; i < array01.length; i++) {
            for (int j = 0; j < array01.length; j++) {
                if (array01[i][j]!=0){
                    sum=sum+1;
                }
            }
        }
        System.out.println("有效值个数为："+sum);

        // 4.创建一个稀疏数组的数组
        int[][] array02=new int[sum+1][3];//稀疏数组的行数比非0数个数多1，因为存在表头
        array02[0][0]=11;
        array02[0][1]=11;
        array02[0][2]=sum;

        // 5.遍历原来的二维数组，将非0的数存放到稀疏数组中
        //定义一个count来计数
        int count=0;
        for (int i = 0; i < array01.length; i++) {
            for (int j = 0; j < array01[i].length; j++) {
                if (array01[i][j]!=0){
                    count=count+1;//表示稀疏数组的第几行
                    array02[count][0]=i;//表示非0数的行
                    array02[count][1]=j;//表示非0数的列
                    array02[count][2]=array01[i][j];//表示非0数的具体值
                }
            }
        }
        System.out.println("============");

        // 6.输出稀疏数组
        System.out.println("输出稀疏数组");
        for (int i = 0; i < array02.length; i++) {
            System.out.println(array02[i][0]+"\t"
                    +array02[i][1]+"\t"
                    + array02[i][2]+"\t");
        }
        System.out.println("=====================");
        System.out.println("还原稀疏数组");
        //1.读取稀疏数组
        int[][] array03=new int[array02[0][0]][array02[0][1]];

        //2.给其中的元素还原值
        for (int i = 1; i < array02.length; i++) {
            array03[array02[i][0]][array02[i][1]]=array02[i][2];
        }
        //打印还原
        System.out.println("输出还原的数组");
        for (int[] ints:array03) {
            for (int anInts: ints){
                System.out.print(anInts+"\t");
            }
            System.out.println();
        }
    }

}