稀疏数组

1.定义：稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组。
比如：

它的稀疏数组形式为：

其各行数字的意义如下：第一行　11 、11、 2分别指有11行 11列 有2个少数不同的数。第二行分别指的指 在第2行第3列有一个不为0的数1；第三行表示在第3行第5列有一个不为0的数2。
2.存储
原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据却少之又少；
压缩存储可以节省存储空间以避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率。
3.代码实现：

public class DataStructures {
    public static void main(String[] args) {
        //创建一个原始的数组  11*11
        int chessArr[][] = new int[11][11];
        chessArr[1][2] = 1;
        chessArr[2][4] = 2;
        //输出原始的二维数组
        for (int [] row: chessArr) {
            for(int data:row){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }

        //将二维数组转化为稀疏数组
        //1.先遍历二维数组 得到非0数据的个数
        int sum = 0;
        for (int i = 0;i < chessArr.length;i++){
            for(int j = 0;j < chessArr.length;j++){
                if(chessArr[i][j] !=0){
                    sum++;
                }
            }
        }
        //2创建对应的稀疏数组
        int sparseArr[][] = new int [sum + 1][3];
        //3.给稀疏数组赋值,第一行
        sparseArr[0][0] = 11;
        sparseArr[0][1] = 11;
        sparseArr[0][2] = sum;
        int count = 0;//用来记录是第几个非0数
        //4.遍历二维数组，将非0的值存放到数组
        for (int i = 0;i < chessArr.length;i++){
            for(int j = 0;j < chessArr.length;j++){
                if(chessArr[i][j] !=0){
                  count++;
                  sparseArr[count][0] = i;
                  sparseArr[count][1] = j;
                  sparseArr[count][2] = chessArr[i][j];
                }
            }
        }
        //遍历稀疏数组
        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]);
        }
        System.out.println();




        //将稀疏数组返回成原始二维数组
        //1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组。
        int chessArr1[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
        //2.将原来非0的数填充回去,从稀疏数组的第二行开始。
        for(int i = 1;i <= count;i++){
        chessArr1[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
        }
        //3.遍历
        for (int [] row: chessArr) {
            for(int data:row){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
    }
}

4.将稀疏数组存入到磁盘中。使用IO流。

//将稀疏数组通过IO流存入到磁盘中
    public static void sparseArr1(int [][]  sparseArr) throws IOException {
        // 1.提供File类的对象，知名写出到的文件
        File file = new File("sparseArray.txt");
        if(!file.exists()){
            file.createNewFile();
        }
        //2.提供FileWriter的对象，用于数据的写出
        FileWriter fileWriter = new FileWriter(file);
        for(int i = 0;i < sparseArr.length;i++){
            for(int j = 0 ;j < 3;j++){
                fileWriter.write(sparseArr[i][j]);
            }
        }
        fileWriter.flush();
        fileWriter.close();
    }