稀疏数组

当一个二维数组中有很多0或者相同的值的时候，可以使用稀疏数组来保存该数组。

---

实现方法

其实就是记录数组元素的坐标以及值。

1. 稀疏数组有3列，分别为行、列、值，行数为原数组不同值的个数加一；
2. 第一行array[0]记录一个数组的行数和列数，以及不同的值的个数；
3. 接着每一行记录一个值在原数组的行列下表以及自身值。

---

作用

可以压缩数据，减少内存空间的使用。

---

public class SparseArray {public static void main(String[] args) {//创建一个二位数组int[][] array = new int[5][5];array[0][3] = 1;array[1][2] = 2;array[2][3] = 4;array[4][1] = 1;System.out.println("原数组：");printArray(array);//创建稀疏数组int count = 0;  //统计不同值的个数for (int[] ints : array) {for (int anInt : ints) {if(anInt != 0)count++;}}int[][] sparseArray = new int[count+1][3];//记录行数列数以及不同的值数sparseArray[0][0] = 5;sparseArray[0][1] = 5;sparseArray[0][2] = count;//记录值int row = 1;    //移动行下标for (int i = 0; i < array.length; i++) {for (int j = 0; j < array[0].length; j++) {if(array[i][j] != 0){sparseArray[row][0] = i;sparseArray[row][1] = j;sparseArray[row][2] = array[i][j];row++;}}}System.out.println("转换后的稀疏数组：");printArray(sparseArray);//稀疏数组还原int[][] sparseRestore = new int[sparseArray[0][0]][sparseArray[0][1]];for (int i = 1; i < sparseArray.length; i++) {sparseRestore[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];}System.out.println("还原后的数组：");printArray(sparseRestore);}public static void printArray(int[][] array) {for (int[] ints : array) {for (int anInt : ints) {System.out.print(anInt + "\t");}System.out.println();}System.out.println("---------------------------------");}
}