稀疏数组图解加代码实现

超、凢脫俗 2024-02-18 13:12 56阅读 0赞

## 一，图解什么是稀疏数组 ##

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

![ec2d942136a54dcc8d4072fd6bc88567.png][]

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

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

--------------------

## **二，二维数组转稀疏数组** ##

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

## 三，稀疏数组转二维数组 ##

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

## 四，代码实现 ##

![520ad62decf2491cb03175f9bb8adbbd.png][]

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);
            }
    
        }

[ec2d942136a54dcc8d4072fd6bc88567.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/3463bda764694e2592d808da90b87395.png
[520ad62decf2491cb03175f9bb8adbbd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/25970fff87f9472ba5144eb3e56e7dd7.png