Java（基础）稀疏数组

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

稀疏数组的处理方式：

   记录数组共有几行几列，有多少个不同的有效值

   把具有不同数值的元素和行列及值记录在小规模的数组中，从而缩小程序的规模

以棋盘为例：

需要一个11行，11列的二维数组将其表示

 源代码：

 public static void main(String[] args) {

        //1、创建一个二维数组  0为无棋子   1 黑棋    2 白棋

        int [][] array1 = new int [11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;

        //输出原始数组

        System.out.println("原始数组：");

        //for each遍历一次 array1

        for (int[] ints:array1) {
            for (int anInt : ints) {
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
   }

此时代码输出为一个 11行11列的二维数组

将其转换为稀疏数组保存

1、获取有效数字个数（两层for循环遍历二维数组每一个值）

int sum = 0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                if (array1[i][j]!=0){
                    sum++;
                }

            }

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

 2、创建一个数组为稀疏数组，保存有效数据

        //2、创建一个稀疏数组的数组 array2
        int[][]array2 = new int[sum+1][3];//固定的

        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;

        //遍历二维数组，将非0的值 存放稀疏数组中
        int count = 0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; j++) {//遍历有效个数
                if (array1[i][j]!=0){//有值   1或2
                    count++;//有值的个数
                    //查找有效值的位置，以及具体值
                    array2[count][0] = i;//对应棋盘行   eg ： count = 0  array2【0】【0】
                    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");//值
        }

int[][]array2 = new int[sum+1][3];
通过查找有效值个数，确定稀疏数组的行数
稀疏数组列为 3 列 存放 行 列 值三种信

array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;

确定行列为11 有效值为sum（上方代码查询的有效值个数）

array2[count][0] = i;//对应棋盘行   eg ： count = 0  array2【0】【0】
array2[count][1] = j;//对应棋盘列
array2[count][2] = array1[i][j];//具体的值

输出有效值所在具体行列及值（也用了两层for循环遍历原始数组array1）

最终输出稀疏数组array2

通过稀疏数组打印原始数组

        //1、读取稀疏数组的值
        int [][] array3 = new int[array2[0][0]][array2[0][1]];//从稀疏数组读取对应长宽

        //2、给其中的元素还原值
        for (int i = 1; i < array2.length; i++) {//遍历稀疏数组
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }
        //3、打印
        System.out.println("还原的数组：");
        //for each遍历一次 array3
        for (int[] ints : array3) {
            for (int aInt : ints) {
                System.out.print(aInt+"\t");
            }
            System.out.println();
        }