稀疏数组
当一个数组中大部分元素为0(null),或者为同一个值的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是:
1.记录数组一共几行几列,有多少个不同的值
2.把具有不同值得元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模
如图数据大概左面这样,右边为稀疏数组记入的值,如果用以前的数组记入就会有10(行)X9(列)=90个元数据,但是用稀疏数组就是2(行)X3(列)=6个元数据,大大节省了空间(前提是数据有很多重复的值,甚至就是空或者没有值)
二位数组 转 稀疏数组的思路
1.遍历 原始的二位数组,得到有效数据的个数sum
2.根据sum就可以创建稀疏数组sparseArr int[sum+1][3]
3.将二维数组的有效数据存入稀疏数组
稀疏数组 转 二维数组的思路
1.先读取稀疏数组的第一行,根据第一行的数据创建原始的二位数组,chessArr2=int[9][10]
2.在读取稀疏数组后几行的数据,并赋予原始的二维数组即可
代码实现
public static void main(String[] args) { // 先创建一个原始的二维数组 9*10 // 0:表示没有值,*:表示值为* int chessArr1[][] = new int[9][10]; chessArr1[1][1] = 1; chessArr1[2][2] = 2; // 输出原始的二维数组 System.out.println("原始的二维数组"); for (int[] row : chessArr1) { for (int data : row) { System.out.printf("%d\t", data); } System.out.println(); } // 将二位数组转为稀疏数组 // 1.先遍历二维数组 得到非0的值 int sum = 0; for (int i = 0; i < chessArr1.length; i++) { for (int j = 0; j < chessArr1[0].length; j++) { if (chessArr1[i][j] != 0) { sum++; } } } // System.out.println(sum); // 2 // 创建对应的稀疏数组 int sparseArr[][] = new int[sum + 1][3]; // 2.给稀疏数组赋值 sparseArr[0][0] = 9; // 数据一共几行 sparseArr[0][1] = 10; // 数据一共几列 sparseArr[0][2] = sum; // 一共有多少个非0的值 // 3.遍历二维数组 将非0的值存放到 sparseArr中 int count = 0; // 用于记入是第几个非 0 数据 for (int i = 0; i < chessArr1.length; i++) { for (int j = 0; j < chessArr1[0].length; j++) { if (chessArr1[i][j] != 0) { count++; sparseArr[count][0] = i; sparseArr[count][1] = i; sparseArr[count][2] = i; } } } // 输出稀疏数组的形式 System.out.println("得到的稀疏数组维~~~~~"); for (int i = 0; i < sparseArr.length; i++) { System.out.printf("%d\t%d\t%d\t\n", sparseArr[i][0], sparseArr[i][1], sparseArr[i][2]); } // 稀疏数组 转 二维数组 // 1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组 int chessArr2[][] = new int[sparseArr[0][0]][sparseArr[0][1]]; // 2.读取稀疏数组后几行数据(从第二行开始),并赋予原始的二维数据 for (int i = 1; i < sparseArr.length; i++) { chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; } // 输出恢复后的二维数组 System.out.println("恢复后的二维数组"); for (int[] row : chessArr2) { for (int data : row) { System.out.printf("%d\t",data); } System.out.println(); } }