稀疏数组压缩的一个java实现(含持久化与恢复(存入磁盘文件))
定义:一个无效数据量(0)远大于有效数据量的二维数组被称为稀疏数组。
对于一个稀疏数组,我们可以通过特定的方式对其进行压缩,以节省存储空间。
以下是对稀疏数组压缩的一个实现:
其中compress()实现了对稀疏数组的压缩,persist()将其持久化为磁盘文件,而antiPersist()用于从磁盘读取数据文件并恢复成压缩数组,uncompress()将压缩数组还原成稀疏数组。
至于traverse2dArray(),其实是我掺的一点私货,本质上就是对二维数组的遍历,只不过个人想用一下函数式接口
原创
2022-02-27 00:05:39 ·
309 阅读 ·
0 评论