数据结构
贪吃的程序猫
这个作者很懒,什么都没留下…
展开
-
将稀疏数组存盘然后读取进行复原
我的上一篇文章中已经讲述了如何将一个大部分元素都相同的二维数组,转为稀疏数组,但是还差一部分,一般原始的二维数组转为稀疏数组之后我们会对其进行存盘操作,也就是利用io流将稀疏数组写入到磁盘中,存为一个实体对象,下次使用的时候直接对文件进行读取复原。 写代码之前我们先来分析一些思路: 1.遍历稀疏数组,将稀疏数组的每一行作为一个整体写入 2.每一行要进行换行,方便读取之后的复原,为了好看也可以每个具体的元素加上一个退格符 3.读取之后根据之间的换行符将读取得到的字符串转为字符串数组 思路分析完了,下面我们来写原创 2021-04-10 10:37:30 · 174 阅读 · 0 评论 -
稀疏数组
介绍: 当一个数组的大部分的值都想相同时,就可以使用稀疏数组对原始数组进行压缩,变为稀疏数组进行保存。 实现方法: 1,记录原始数组的行数,列数,以及由几个有效数据也就是与默认数据不同的数据。 2,建立另一个数组记录这些信息,这个数组的列数是固定的,为3,行数为有效数据+1 图解: 这样就把原来庞大的二维数组转为了一个列数为有效数据+1,行数为3的二维数组,相当于对原始的二维数组进行了一个压缩 java代码演示,我会演示从原始数如何转为稀疏数组,然后稀疏数组复原为原始数组 import com.sun.s原创 2021-04-09 23:35:00 · 87 阅读 · 0 评论