对文件读写稀疏矩阵

最新推荐文章于 2022-01-15 11:38:55 发布

皮皮大虾

最新推荐文章于 2022-01-15 11:38:55 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/coding_deliver/article/details/110254063

本文介绍了如何在Java中使用稀疏数组处理只有少量有效数据的数组。通过创建样本数组，将其转化为稀疏数组并保存到文件，再从文件中读取还原为稀疏数组。此外，还探讨了不同文件读写策略，包括固定长度数组和使用集合的动态读取方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

稀疏数组方便保存只有少量有效数据的数组

第一种

创建一个样本数组

int chessArr[][] = new int[11][11];
        chessArr[1][2] = 1;
        chessArr[1][3] = 2;
        chessArr[1][4] = 2;
        chessArr[2][6] = 1;
        chessArr[2][1] = 1;
        for (int[] i : chessArr) {
   
            for (int j = 0; j < i.length; j++) {
   
                System.out.printf("%d\t",i[j]);
            }
            System.out.println("");
        }

输出为：
在这里插入图片描述

转化为稀疏数组

//获取有效数据的数量
        int sum = 0;
        for (int i = 0; i < 11; i++) {
   
            for (int j = 0; j < 11; j++) {
   
                if (chessArr[i][j] != 0) {
   
                    sum++;
                }
            }
        }
        System.out.println(sum);
        //创建稀疏数组3*3
        int sparseArr