稀疏数组 图解加代码实现

 一，图解什么是稀疏数组

使用场景，通常是某个二维数组有大量的0才使用的。

1，第一行编写原数组有几行几列几个元素 （非记录数元素）

2，第二行开始对每个元素的行列值进行存储（记录的是有效数据）

---

二，二维数组转稀疏数组

1. 遍历原始的二维数组，得到有效的个数sum
2. 根据sum可以创建稀疏数组sparseArr int[sum+1][3]
3. 将二维数组的有效数据存入稀疏数组

 三，稀疏数组转二维数组

1. 先读取稀疏数组的第一行，根据第一行的数据创建原来的二维数组。比如上面的chessArr2 in[6][7]
2. 读取稀疏数组后面几行的数据，并复制给原始数组

 四，代码实现

public static void main(String[] args) {
        //创建一个二维数组11*11
        //0:表示没有棋子 1表示黑子 2表示蓝
        int[][] chessArr = new int[11][11];
        chessArr[2][3] = 2;
        chessArr[2][5] = 2;
        chessArr[4][5] = 2;
        chessArr[1][4] = 1;
        chessArr[3][4] = 1;

        //原始的二维数组
        for (int[] row : chessArr) {
            for (int data : row) {
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
        //将二维数组转化成稀疏数组
        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++;
                }
            }
        }
        System.out.println("sum=" + sum);
        //创建稀疏数组
        int[][] spareArr = new int[sum+1][3];
        //第一行放总行总列总元素个数
        spareArr[0][0] = 11;
        spareArr[0][1] = 11;
        spareArr[0][2] = sum;
//        //第一个元素
//        spareArr[1][0] = 2;
//        spareArr[1][1] = 3;
//        spareArr[1][2] = 2;
//        //第二个
//        spareArr[2][0] = 2;
//        spareArr[2][1] = 5;
//        spareArr[2][2] = 2;
//        //第三个
//        spareArr[3][0] = 4;
//        spareArr[3][1] = 5;
//        spareArr[3][2] = 2;
//        //第四个
//        spareArr[4][0] = 1;
//        spareArr[4][1] = 4;
//        spareArr[4][2] = 1;
//        //第五个
//        spareArr[5][0] = 3;
//        spareArr[5][1] = 4;
//        spareArr[5][2] = 1;
//        System.out.println("=============");
//        for (int[] ints : spareArr) {
//            for (int anInt : ints) {
//                System.out.printf("%d\t",anInt);
//            }
//            System.out.println();
//        }
        int o = 0;
        for (int i = 0; i <chessArr.length; i++) {
            for (int j = 0; j < chessArr.length; j++) {
                if (chessArr[i][j] != 0){

                    o++;
                    spareArr[o][0] = i;
                    spareArr[o][1] = j;
                    spareArr[o][2] = chessArr[i][j];
                }
            }
        }
        for (int[] ints : spareArr) {
            for (int anInt : ints) {
                System.out.printf("%d\t",anInt);
            }
            System.out.println();
        }

        System.out.println("稀疏转二维");
        // 将稀疏数组转化为二维数组
        int[][] newArray = new int[spareArr[0][0]][spareArr[0][1]];

       //稀疏数组是sum+1行 3列的
        for (int i = 1; i < spareArr.length; i++) {
                newArray[spareArr[i][0]][spareArr[i][1]] = spareArr[i][2];
        }
        System.out.println();
        for (int[] ints : newArray) {
            for (int anInt : ints) {
                System.out.printf("%d\t",anInt);
            }
            System.out.println();
        }
    }

 五，将稀疏数组写入磁盘

try {
            String fileName = "e:/output.txt";
            FileOutputStream fos = new FileOutputStream(fileName);
            BufferedOutputStream bos = new BufferedOutputStream(fos);
            for (int[] row : spareArr) {
                StringBuilder stringBuilder = new StringBuilder();
                for (int i : row) {
                    stringBuilder.append(i).append("\t");
                }
                stringBuilder.append("\n");
                bos.write(stringBuilder.toString().getBytes());
            }
            bos.close();
            fos.close();
            System.out.println("二维数组已写入文件。");

        } catch (IOException e) {
            throw new RuntimeException(e);
        }

六，从磁盘读取稀疏数组

public static void main(String[] args) {
        String filePath = "e:/output.txt";
        int[][] array = readSpareArray(filePath);
        // 打印二维数组内容
        for (int[] row : array) {
            for (int col : row) {
                System.out.print(col + "\t");
            }
            System.out.println();
        }

    }
    public static int[][] readSpareArray(String filePath){

        try {
            BufferedReader br = new BufferedReader(new FileReader(filePath));
            String line;
            List<int[]> sparseArray = new ArrayList<>();
            while((line = br.readLine()) != null){
                String[] values = line.split("\t");
                int[] row = new int[values.length];
                for (int i = 0; i < values.length; i++) {
                    row[i] = Integer.parseInt(values[i]);
                }
                sparseArray.add(row);
            }
            int[][] result = sparseArray.toArray(new int[0][0]);
            return result;
        } catch (IOException e) {
            throw new RuntimeException(e);
        }

    }