![image]()
package com.guo.arry;import java.util.Arrays;public class ArrayDemo08 {public static void main(String[] args) {int[][] array1 = new int[11][11];array1[1][2] = 1;array1[2][3] = 2;System.out.println("输出原始的数组array1");for (int[] ints : array1) {for (int anInt : ints) {System.out.print(anInt+"\t");}System.out.println();}System.out.println("==================");System.out.println("生成稀疏数组array2");//转换为稀疏数组保存//1.获取有效值的个数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);//创建一个稀疏数组 array2int[][] array2 = new int[sum+1][3]; //行数=有效值个数+1 列数固定为3array2[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("稀疏数组arry2为：");for (int i = 0; i < array2.length; i++) {System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");}System.out.println("==================");System.out.println("还原稀疏数组为arry3");//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("输出还原的数组array3");for (int[] ints : array3) {for (int anInt : ints) {System.out.print(anInt+"\t");}System.out.println();}}
}
