Java数组09：稀疏数组

稀疏数组

为什么要用稀疏数组?

• 二维数组存在大量的0或者同一值时，可以使用稀疏数组来保存该数组

稀疏数组

• 记录，行 列 有效数字个数

1.1.创建数组

//1,创建一个二维数组11*11     0：没有棋子     1：代表黑色棋子    2：白色棋子
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 1;

1.2.输出原始数组

//输出原始数组
System.out.println("输出原始的数组:");

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

1.3.转换为稀疏数组保存

//转换为稀疏数组保存
//获取有效值的个数
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);

---

2.1创建稀疏数组

int[][] array2 = new int[sum+1][3];
//稀疏数组中第一行放的行数  列数  有效个数
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;

2.2遍历二维数组，将非零的值，存放稀疏数组中

//遍历二维数组，将非零的值，存放稀疏数组中
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){
            count++;
            array2[count][0] = i;           //稀疏数组中第一列存放非零元数的横坐标
            array2[count][1] = j;           //稀疏数组中第二列存放非零元素的纵坐标
            array2[count][2] = array1[i][j];//稀疏数组中第三列存放非零元素
        }
    }
}

2.3输出稀疏数组

//输出稀疏数组
System.out.println("稀疏数组：");
for(int i = 0;i < array2.length;i++){
    System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+"\t"+array2[i][2]);
}

2.4还原稀疏数组

//还原稀疏数组
System.out.println("还原稀疏数组：");
int[][] array3 = new int[array2[0][0]][array2[0][1]];
for(int i = 1;i <= array2[0][2];i++ ){
    array3[array2[i][0]][array2[i][1]] = array2[i][2];
}

2.5输出还原后的数组

System.out.println("还原后的数组：");
for(int i = 0;i < array3.length;i++){
    for(int j = 0;j < array3[i].length;j++){
        System.out.print(array3[i][j]+"\t");
    }
    System.out.println();
}

完整例子

package com.kuang.array;
//问题原因：二维数组存在大量的0或者同一值时，可以使用稀疏数组来保存该数组
//稀疏数组：1，记录，行  列   有效数字个数
/*     行  列   值         [1  1
* [0]  2   2   2           0  0]
* [1]  0   0   1
* [2]  0   1   1
* [3]  1   0   0
* [4]  1   1   0
* */
public class 稀疏数组 {
    public static void main(String[] args) {
        //1,创建一个二维数组11*11     0：没有棋子     1：代表黑色棋子    2：白色棋子
        int[][] array1 = new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 1;
        //输出原始数组
        System.out.println("输出原始的数组:");

        for(int[] ints:array1){
            for(int anInt:ints){
                System.out.print(anInt+"\t");
            }
            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);


        //2，创建一个稀疏数组
        int[][] array2 = new int[sum+1][3];
        //稀疏数组中第一行放的行数  列数  有效个数
        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;
        //遍历二维数组，将非零的值，存放稀疏数组中
        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){
                    count++;
                    array2[count][0] = i;           //稀疏数组中第一列存放非零元数的横坐标
                    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"+"\t"+array2[i][2]);
        }


        //还原稀疏数组
        System.out.println("还原稀疏数组：");
        int[][] array3 = new int[array2[0][0]][array2[0][1]];
        for(int i = 1;i <= array2[0][2];i++ ){
            array3[array2[i][0]][array2[i][1]] = array2[i][2];
        }
        //输出还原后的数组
        System.out.println("还原后的数组：");
        for(int i = 0;i < array3.length;i++){
            for(int j = 0;j < array3[i].length;j++){
                System.out.print(array3[i][j]+"\t");
            }
            System.out.println();
        }
    }

}