稀疏数组

稀疏数组简介：

当数组中大部分数据为零，或者大部分数据为同一个值时，可以用稀疏数组来保存该数组，从而节省空间。
稀疏数组是一个n行3列的数组，第一行保存原始数组的总行数、总列数、一共有多少个不同数值。之后每一行都代表原始数组中每一个需要记录的数值的行号、列号、具体数值。

实例

五子棋游戏中，棋盘上的棋子除了落子的部分外，其他部分均为0，可以用稀疏数组表示该棋盘。在该游戏中需要实现以下功能：
（1）暂停游戏保存棋盘数据；
思路：将棋盘的棋子位置图从原始二维数据转化成稀疏数组保存到文件；
（2）继续游戏，加载棋盘数据；
思路：读取文件，将稀疏数组加载出来再还原成原始数组。

代码实现

public static void main(String[] args) {
        //一、 创建一个原始二维数组11*11，0：代表没有棋子，1：代表黑色棋子，2：代表蓝色棋子
        int chessArr[][] = new int[11][11];
        chessArr[1][2]=1;
        chessArr[2][3]=2;
        //输出原始二维数组
        System.out.println("原始二维数组");

        for (int[] arr : chessArr){
            for(int data : arr){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }

        //二、将二维数组转换成稀疏数组
        //1.获取原始二维数组的行数、列数、非零有效数据个数
        int sum = 0;
        for(int[] arr : chessArr){
            for(int data : arr){
                if(data !=0){
                    sum++;
                }
            }
        }

        //2.创建稀疏数组,给第一行赋值
        int sparseArr[][] = new int[sum+1][3];
        sparseArr[0][0]=11;
        sparseArr[0][1]=11;
        sparseArr[0][2]=sum;

        //3.遍历原始数组，将原始数组中的非零有效数据写到稀疏数组中
        int count=0;//用于记录是第几个非零数据
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                int data = chessArr[i][j];
                if(data!=0){
                    count++;
                    sparseArr[count][0]=i;
                    sparseArr[count][1]=j;
                    sparseArr[count][2]=data;
                }
            }
        }

//        int[][] sparseArr = readFile();


        //4. 输出稀疏数组
        System.out.println();
        System.out.println("稀疏数组如下：");
        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 row = sparseArr[0][0];
        int col = sparseArr[0][1];
        int chessArr2[][] = new int[row][col];

        //2.遍历原始数组，将非零有效数据写入空的原始数组中
        for(int i=1;i<sparseArr.length;i++){
            int rowNum = sparseArr[i][0];
            int colNum = sparseArr[i][1];
            int data = sparseArr[i][2];
            chessArr2[rowNum][colNum]=data;
        }

        //3.输出还原后的原始数组
        System.out.println();
        System.out.println("还原后的原始二维数组");

        for (int[] arr : chessArr){
            for(int data : arr){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }

        //四、将稀疏数组保存到本地文件中
        saveFile(sparseArr);
    }

 /**
     * 将二维数组保存到本地文件中
     * @param sparseArr
     */
    public static void saveFile(int[][] sparseArr) {
        //写入文件
        File file = new File("./array.txt");  //存放数组数据的文件
        FileWriter out = null;  //文件写入流
        try {
            out = new FileWriter(file);
            //将数组中的数据写入到文件中。每行各数据之间TAB间隔
            for(int i=0;i<sparseArr.length;i++){
                for(int j=0;j<3;j++){
                    out.write(sparseArr[i][j]+"\t");
                }
                out.write("\r\n");
            }
            out.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

  /**
     * 从文件中读取数据，写到二维数组中去
     * @return
     */
    public static int[][]  readFile(){
        int[][] sparseArr = new int[3][3];
        String filepath = "./array.txt";
        BufferedReader in = null;
        try {
            in = new BufferedReader(new FileReader(filepath));
            String line;  //一行数据
            int row=0;
            //逐行读取，并将每个数组放入到数组中
            while((line = in.readLine()) != null){
                String[] temp = line.split("\t");
                for(int j=0;j<temp.length;j++){
                    sparseArr[row][j] = Integer.parseInt(temp[j]);
                }
                row++;
            }
            in.close();

            //显示读取出的数组
            System.out.println("显示读出来的数组");
            for(int i=0;i<sparseArr.length;i++){
                for(int j=0;j<3;j++){
                    System.out.print(sparseArr[i][j]+"\t");
                }
                System.out.println();
            }
        } catch (IOException e) {
            e.printStackTrace();
        }
       return sparseArr;
    }