稀疏数组

• 当一个数组中大部分元素都是0，或者为同一值的数组时，可以使用稀疏数组来保存该数组
• 稀疏数组的处理方式为：
  • 记录数组一共有几行几列，有多少个不同的值
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模

//1.创建一个二维数组  11*11
int[][] a = new int[11][11];
a[1][2] = 1;
a[2][3] = 2;
//输出原始数组
System.out.println("原始的数组");
for(int[] x : a){
    for(int y : x){
        System.out.print(y + "\t");
    }
    System.out.println();
}
System.out.println("=============================");
//转换为稀疏数组保存
//1.获取有效的个数
int sum = 0;
for(int i = 0; i < a.length; i++){
    for(int j = 0; j < a[i].length; j++){
        if(a[i][j] != 0){
            sum++;
        }
    }
}
System.out.println("有效值的个数：" + sum);
//2.创建一个稀疏数组的数组
int[][] b = new int[sum+1][3];
b[0][0] = 11;
b[0][1] = 11;
b[0][2] = sum;
//3.遍历二维数组，将非0的值存放到稀疏数组中
int count = 0;
for(int i = 0; i < a.length; i++){
    for(int j = 0; j < a[i].length; j++){
        if(a[i][j] != 0){
            count++;
            b[count][0] = i;
            b[count][1] = j;
            b[count][2] = a[i][j];
        }
    }
}
//4.输出稀疏数组
for(int i = 0; i < b.length; i++){
    System.out.println(b[i][0] + "\t" +b[i][1] + "\t" +b[i][2] + "\t");
}
System.out.println("=============================");
//将稀疏数组还原
//1.读取稀疏数组
int[][] c = new int[b[0][0]][b[0][1]];
//2.给其中的元素还原他的值
for(int i = 1; i < b.length; i++){
    c[b[i][0]][b[i][1]] = b[i][2];
}
//3.打印
System.out.println("还原的数组");
for(int[] x : c){
    for(int y : x){
        System.out.print(y + "\t");
    }
    System.out.println();
}

运行结果：