Java基础学习（八）

1.稀疏矩阵概念

如果一个矩阵中有很多的同一元素，那么正常的存储方式就会浪费内存，所以就衍生出了稀疏矩阵的概念，将正常的数组变为稀疏矩阵就是将数字压缩

[0]	行	列	有效值
[1]	2	3	2
[2]	3	1	3

意思为：2行3列是数字2,3行1列是数字3

2.代码实现

package com.yc.sparseArray;
 
import java.io.*;
 
public class SparseArray {
    public static void main(String[] args) throws IOException {
        //创建原始二位数组
        //0表示 没有棋子 ， 1表示黑子，2表示白子
        int chessArr1[][] = new int[11][11];
        chessArr1[1][2] = 1;
        chessArr1[2][3] = 2;
        chessArr1[4][5] = 2;
        //输出原始二位数组
        System.out.println("原始的二维数组：");
        for (int[] row:chessArr1){
            for(int data:row){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
 
        //将二维数组转为稀疏数组
        //遍历二维数组，得到非零数据的个数
        int sum = 0;
        for (int i = 0; i < chessArr1.length; i++) {
            for (int j = 0; j < chessArr1.length; j++) {
                if(chessArr1[i][j] != 0){
                    sum++;
                }
            }
        }
 
        //2.创建对应的稀疏数组
        int sparseArr[][] = new int[sum+1][3];
        //给稀疏数组赋值
        sparseArr[0][0] = chessArr1.length;
        sparseArr[0][1] = chessArr1.length;
        sparseArr[0][2] = sum;
 
        //遍历二维数组，将非零的值存放到稀疏数组
        int count = 0;  //count用于记录第几个非0数据
        for (int i = 0; i < chessArr1.length; i++) {
            for (int j = 0; j < chessArr1.length; j++) {
                if(chessArr1[i][j] != 0){
                    count ++;
                    sparseArr[count][0] = i;
                    sparseArr[count][1] = j;
                    sparseArr[count][2] = chessArr1[i][j];
                }
            }
        }
 
        //这里的  输出流 append属性一定不能设置为true，不然就是追加到文件中了
        OutputStreamWriter osw = new OutputStreamWriter(new FileOutputStream("d:\\map.data",false));
        BufferedWriter bw = new BufferedWriter(osw);
        for (int[] ints : sparseArr) {
            bw.write(ints[0]+ " " +ints[1]+ " " +ints[2]);
            bw.newLine();
        }
        //重要的一个部分，关闭流，养成好的习惯
        bw.flush();
        bw.close();
 
        //输出稀疏数组的形式
        System.out.println();
        System.out.println("得到的稀疏数组为：");
        InputStreamReader isr = new InputStreamReader(new FileInputStream("d:\\map.data"));
        BufferedReader br = new BufferedReader(isr);
 
        for (int i = 0; i < sparseArr.length; i++) {
            System.out.println(sparseArr[i][0] + "\t" +
                    sparseArr[i][1] + "\t" + sparseArr[i][2]);
        }
 
        //将稀疏数组恢复成原始二维数组
        /*
            先读取稀疏数组第一行，建立数组
         */
        String first = br.readLine();
        String[] firstLine = first.split(" ");
        int chessArr2[][] = new int[Integer.parseInt(firstLine[0])][Integer.parseInt(firstLine[1])];
 
        //在读取
        String next = null;
        while((next=br.readLine()) != null){
            String[] nextLine = next.split(" ");
            chessArr2[Integer.parseInt(nextLine[0])][Integer.parseInt(nextLine[1])] = Integer.parseInt(nextLine[2]);
        }
        //重要的一个部分，关闭流，养成好的习惯
        isr.close();
        br.close();
 
        System.out.println();
        System.out.println("还原的二维数组：");
        //恢复后的二维数组;
        for (int[] row:chessArr2){
            for(int data:row){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
    }
}

__EOF__

本文作者：小书童
本文链接：https://www.cnblogs.com/ruiruizhou/p/spare.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！