1 public class SparseArray { 2 3 public static void main(String[] args) { 4 // 创建一个原始的二维数组 11 * 11 5 // 0: 表示没有棋子, 1 表示 黑子 2 表蓝子 6 int chessArr1[][] = new int[11][11]; 7 chessArr1[1][2] = 1; 8 chessArr1[2][3] = 2; 9 chessArr1[4][5] = 2; 10 // 输出原始的二维数组 11 System.out.println("原始的二维数组~~"); 12 for (int[] row : chessArr1) { 13 for (int data : row) { 14 System.out.printf("%d\t", data); 15 } 16 System.out.println(); 17 } 18 19 // 将二维数组 转 稀疏数组的思 20 // 1. 先遍历二维数组 得到非0数据的个数 21 int sum = 0; 22 for (int i = 0; i < 11; i++) { 23 for (int j = 0; j < 11; j++) { 24 if (chessArr1[i][j] != 0) { 25 sum++; 26 } 27 } 28 } 29 30 // 2. 创建对应的稀疏数组 31 int sparseArr[][] = new int[sum + 1][3]; 32 // 给稀疏数组赋值 33 sparseArr[0][0] = 11; 34 sparseArr[0][1] = 11; 35 sparseArr[0][2] = sum; 36 37 // 遍历二维数组,将非0的值存放到 sparseArr中 38 int count = 0; //count 用于记录是第几个非0数据 39 for (int i = 0; i < 11; i++) { 40 for (int j = 0; j < 11; j++) { 41 if (chessArr1[i][j] != 0) { 42 count++; 43 sparseArr[count][0] = i; 44 sparseArr[count][1] = j; 45 sparseArr[count][2] = chessArr1[i][j]; 46 } 47 } 48 } 49 50 // 输出稀疏数组的形式 51 System.out.println(); 52 System.out.println("得到稀疏数组为~~~~"); 53 for (int i = 0; i < sparseArr.length; i++) { 54 System.out.printf("%d\t%d\t%d\t\n", sparseArr[i][0], sparseArr[i][1], sparseArr[i][2]); 55 } 56 System.out.println(); 57 58 //将稀疏数组 --》 恢复成 原始的二维数组 59 /* 60 * 1. 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的 chessArr2 = int [11][11] 61 2. 在读取稀疏数组后几行的数据,并赋给 原始的二维数组 即可. 62 */ 63 64 //1. 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组 65 66 int chessArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]]; 67 68 //2. 在读取稀疏数组后几行的数据(从第二行开始),并赋给 原始的二维数组 即可 69 70 for(int i = 1; i < sparseArr.length; i++) { 71 chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; 72 } 73 74 // 输出恢复后的二维数组 75 System.out.println(); 76 System.out.println("恢复后的二维数组"); 77 78 for (int[] row : chessArr2) { 79 for (int data : row) { 80 System.out.printf("%d\t", data); 81 } 82 System.out.println(); 83 } 84 } 85 86 }