实际需求
- 分析问题
因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组。
1.基本介绍
当一个数据中大部分元素为0，或者同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组处理方法
1.记录数组一共有几行几列，有多少不同的值
2.把具有不同的值的元素的行列及值记录在一个小规模的数组中，从而去缩小程序规模
稀疏数组说明
2.应用实例
- 使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)
- 把稀疏数组存盘，并且可以从新恢复原来的二维数组数
- 整体思路分析
3.加了比较多的注释方便理解
1 public static void main(String[] args) {
2 //创建一个原始的二维数组11*11
3 //0:表示没有棋子 1 表示黑子 2表示篮子
4 int chessArr1[][] = new int[11][11];
5 chessArr1[1][2] = 1;
6 chessArr1[2][3] = 2;
7
8 //输出原始二维数组
9 for (int[] row : chessArr1){
10 for (int data : row){ 11 System.out.printf("%d\t",data); 12 } 13 System.out.println(); 14 } 15 16 //将二维数组 转 稀疏数组 17 //1.先遍历二维数组 得到有效数据的个数 18 int sum = 0; 19 for (int i = 0; i<11; i++){ 20 for (int j = 0; j<11; j++){ 21 if (chessArr1[i][j] != 0){ 22 sum++; 23 } 24 } 25 } 26 System.out.println(sum); 27 //创建对应的稀疏数组 多少行等于有效数据个数+1 28 int sparseArr[][] = new int[sum+1][3]; //列是固定的 第一个值行 第二个值 列 第三个值 有效值 29 // 给稀疏数组赋值 30 sparseArr[0][0] = 11; //行为11 31 sparseArr[0][1] = 11; //列为11 32 sparseArr[0][2] = sum; //第一行第三列值为有效个数 33 34 //遍历二维数组 将非0的值存放(有效) sparseArr 稀疏数组中 35 int count = 0;//用于·记录第几个非0数据 36 for (int i = 0; i<11; i++){//11行 37 for (int j = 0; j<11; j++){ 38 if (chessArr1[i][j] != 0){ //二维数组中值不等于0 39 count++; 40 sparseArr[count][0] = i;//行 41 sparseArr[count][1] = j;//列 42 sparseArr[count][2] = chessArr1[i][j]; //第三列就是值 43 } 44 } 45 } 46 //输入稀疏数组的形式 47 System.out.println(); 48 System.out.println("得到的稀疏数组为~~~~~"); 49 for (int i = 0; i<sparseArr.length; i++){ 50 //第一个列值为行 第二 列 第三个值为有效对应值 51 System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]); 52 } 53 54 55 //将稀疏数组--->恢复成原始的二维数组 56 /** 57 * 1.先读取稀疏数组的第一行根据第一行的数据 创建原始的二维数组 比如上面 chessArr2 58 * 2.在读取稀疏数组后几行的数据 并赋给原始的二维数组即可 59 */ 60 // 1.先读取稀疏数组的第一行根据第一行的数据 创建原始的二维数组 比如上面 chessArr2 61 /** 稀疏数组结构是这样 62 * 11 11 2 63 * 1 2 1 64 * 2 3 2 65 */ 66 int chessArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]]; //第一个值 行 第二个值 列 67 //2.在读取稀疏数组后几行的数据 从第二行开始 并赋值给 原始二维数组 68 //从二行开始 为什么？ 因为第一行是行和值 69 for(int i=1;i<sparseArr.length; i++){ 70 chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; 72 } 73 //3.输出恢复后的二维数组 74 System.out.println(); 75 System.out.println("恢复后的二维数组"); 76 77 for (int[] row : chessArr1){ 78 for (int data : row){ 79 System.out.printf("%d\t",data); 80 } 81 System.out.println(); 82 } 83 84 }
改行比较难以理解 chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
数组套数组 循环把里面sparseArr数组单个的值赋给chessArr2
1 int row=sparsearr[i][0]
2 int col=sparsearr[i][i]
3 chessarr[row][col]=sparsearr[i][2]
4 重点在于列和行 把sparsearr的值得行和列给chessarr
4.对应执行效果
