综合运用IO、二维数组知识实现稀疏数组，能够存入磁盘及从磁盘读取，并还原为原始二维数组 - 基础就是建造高楼大厦的沙砾

最新推荐文章于 2022-10-15 10:16:23 发布

「已注销」

最新推荐文章于 2022-10-15 10:16:23 发布

阅读量256

点赞数 6

分类专栏： Java数据结构与算法文章标签： java 数据结构

本文链接：https://blog.csdn.net/Pinocchio1/article/details/119359695

版权

本文介绍了如何使用Java实现稀疏数组，特别是在大部分元素为0或同一值时，以节省空间。文章包含稀疏数组的基础概念、预览以及完整的代码实现，表明在二维数组中，当相同值超过2/3时，稀疏数组的优势明显。作者承诺坚持日更，并欢迎读者留言讨论。

摘要由CSDN通过智能技术生成

稀疏数组的基本介绍

当一个数组中大部分元素为0，或者为同一个值得情况时，可以使用稀疏数组来保存该数组。

稀疏数组的预览：

在这里插入图片描述
大体可以的到一个结论，在一个二维数组中，如果相同值占2/3以上时，利用稀疏数组能节约大量空间。

整体代码如下

由于稀疏数组作为数据结构中较简单的，因此在一个类中即可实现

/*
    稀疏数组的实现：

    疑问：fori 和 foreach 哪个效率更高？答案：两者对程序的影响很小。程序的效率主要看程序设计。
 */

import java.io.*;

public class SparseArray {
   
    //将稀疏数组存入磁盘
    public static void saveToFile(int[][] sparseArray) throws IOException {
   
        File file = new File("e:/sparseArray.data");
        FileWriter fileWriter = null;
        fileWriter = new FileWriter(file);
        for (int i = 0; i < sparseArray.length; i++) {
   
            fileWriter.write(sparseArray[i][0] + "\t" +
                    sparseArray[i][1] + "\t" + sparseArray[i][2]);
            fileWriter.write(System.getProperty("line.separator"));// 获取当前系统换行所需要的符号 \r、\n、\r\n
        }
        fileWriter.close();
    }
    //读取磁盘中的稀疏数组
    public static int[][] readFromFile() throws IOException {
   
        int[][] sparseArray = null;
        File file = new File("e:/sparseArray.data");
        FileReader file