稀疏数组

import java.util.Arrays;

import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Arrays;

/**
 * 二维数组与稀疏数组的相互转化以及数组存盘
 */
public class SparseArray {
    // 测试
    public static void main(String[] args) throws IOException {
        SparseArray sa = new SparseArray();
        int[][] array = new int[11][11];
        array[2][5] = 1;
        array[3][4] = 2;
        sa.saveSparseArray(sa.createSparseArray(array), "e:\\test.java");
        System.out.println(Arrays.toString(sa.readSparseArray("e:\\test.java")[0]));
    }

    //定义全局变量
    private int sum = 0;

    /**
     * 创建稀疏数组
     *
     * @param chessArr1 输入的二维数组
     * @return 稀疏数组
     */
    public int[][] createSparseArray(int[][] chessArr1) {

        // 获得稀疏数组的大小
        for (int[] row : chessArr1) {
            for (int data : row) {
                if (data != 0) {
                    sum++;
                }
            }
        }

        // 创建稀疏数组
        int[][] sparseArr = new int[sum + 1][3];
        sparseArr[0][0] = chessArr1.length;
        sparseArr[0][1] = chessArr1[0].length;
        sparseArr[0][2] = sum;

        // 向稀疏数组中存值
        int count = 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] = j;
                    sparseArr[count][2] = chessArr1[i][j];
                }
            }
        }

        return sparseArr;
    }

    /**
     * 由稀疏数组恢复二维数组
     *
     * @param sparseArr 稀疏数组
     * @return 二维数组
     */
    public int[][] recoverChessArray(int[][] sparseArr) {

        int[][] chessArr2 = new int[sparseArr[0][0]][sparseArr[0][1]];
        // 遍历稀疏数组恢复二维数组
        for (int i = 1; i < sum + 1; i++) {
            chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
        }

        return chessArr2;
    }


    /**
     * 保存稀疏数组
     *
     * @param sparseArr 稀疏数组
     * @param str       保存路径
     * @throws IOException 抛异常
     */
    public void saveSparseArray(int[][] sparseArr, String str) throws IOException {
        File file = new File(str);
        if (!file.exists())  // 如果磁盘中该文件不存在，则创建该文件
            file.createNewFile();

        // 创建字符写入流对象
        FileWriter fileWriter = new FileWriter(str);
        for (int i = 0; i < sparseArr.length; i++) {
            for (int j = 0; j < sparseArr[0].length; j++) {
                //写入每个字符
                fileWriter.write(sparseArr[i][j]);
            }
        }
        //关闭写入流
        fileWriter.close();


    }

    /**
     * 读取稀疏数组
     *
     * @param str 保存路径
     * @return 稀疏数组
     * @throws IOException 抛异常
     */
    public int[][] readSparseArray(String str) throws IOException {

        //创建新的数组，来接收读取的数据
        int[][] sparseArr2 = new int[sum + 1][3];
        FileReader fileReader = new FileReader(str);
        for (int i = 0; i < sparseArr2.length; i++) {
            for (int j = 0; j < sparseArr2[0].length; j++) {
                //把读取的数据设置到数组中
                sparseArr2[i][j] = fileReader.read();
            }
        }
        //关闭读取流
        fileReader.close();
        return sparseArr2;
    }
}