数据结构 — 稀疏数组

最新推荐文章于 2024-11-04 15:37:16 发布

小胖燕

最新推荐文章于 2024-11-04 15:37:16 发布

阅读量225

点赞数

分类专栏：数据结构稀疏数组文章标签：数据结构

本文链接：https://blog.csdn.net/Hello_ChenLiYan/article/details/107093265

版权

本文探讨了二维数组与稀疏数组之间的转换，主要关注如何压缩存储无效数据，以及如何将稀疏数组数据保存到磁盘并重新读取。详细介绍了转换过程和磁盘操作步骤。

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

在这次的博文中是关于 二维数组 与 稀疏数组 的转换且对于将稀疏数组的数据存于磁盘并读出：
注意：二维数组转换成稀疏数组的目的是对数据进行压缩，避免无效数据占用空间；将数据保存于磁盘中是基于大量数据考虑的。

一、二维数组转稀疏数组的思路

遍历原始的二维数组，得到有效数据的个数，用 变量sum 表示
根据变量sum ，可以创建稀疏数组
将二维数组的有效数据存入到稀疏数组

二、将稀疏数组数据保存在磁盘中，之后读取磁盘数据，赋值给稀疏数组

保存数据到磁盘：

创建文件，用于保存数据
创建输出流，接收文件
将稀疏数组数据以UTF-8格式写入文件，每个字符用“，”分割，如果是最后一行数据，则不需要加"，"分割
关闭写入流、输出流，释放系统资源

从磁盘读取数据：

创建输入流，读取数据
将文件中的数据以UTF-8格式读出
创建StringBuffer
将数据转成char加到StringBuffer对象中
关闭读取流、输入流，释放系统资源

三、稀疏数组转原始的二维数组的思路

先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
在读取稀疏数组后几行的数据,并赋给原始的二维数组即可.

package com.sparseArray;

import java.awt.Desktop;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class SparseArray {
   
	
	public static void main(String[] args) throws IOException {
   
		//假设该数组11行11列
		int ChessArray[][] = new int[11][11];
		//不为0的数据的位置坐标
		ChessArray[1][2]=1;
	    ChessArray[2][3]=2;
	    ChessArray[4][5]=2;
	    
	    System.out.println("原始的二维数组：");
	    for (int[] row : ChessArray) {
   
			for (int data : row) {
   
				System.out.printf("%d\t",data);
			}
			System.out.println(