稀疏数组的应用与实践,别再说学不好数据结构了

国内新闻 浏览(842)

文 | Java圣斗士

完善!

实际上,稀疏数组主要用于压缩存储,将原来的二维数组中大量的无效数据舍弃掉通过记录行数、列数、有效值个数,以及有效值的 “坐标”和值,来实现一个节省空间的存储结构。

稀疏数组的主要特征是它们体现在其独特的数据结构中,不涉及任何算法,并完全通过结构完成数据压缩的功能。有点像凭颜值搞定一切的赶脚......

甚至我们也可以将稀疏数组进行改装,在不是五子棋这种应用场景下,依然可以利用“结构化有效数据”的思路来实现数据压缩,节省更多的存储空间。

数据结构和算法都是需要缓慢积累的知识。所以,如果你在地铁或公共汽车上阅读这篇文章,因为你没有冥想,你无法阅读它,你可以收集它,你可以一步一步地通过代码学习它。你肯定会获得一些东西。

怎么样?聪明的你学会了吗?!

往期精彩:

会话场景分析,String最终确定的真正原因!一篇文章就足够了

Java如何处理JSON数据?杰克逊教你快速入门

教你如何使用Java8优雅地实现日期和时间操作

Java 8 Lambda表达式(1)

从来没有一种算法和设计模式来统一程序员的工资

关注Java圣斗士,带你轻松畅谈程序内外的人与事,做一个快乐的 IT 技术精英,升职加薪、迎娶白富美、走上人生巅峰!你还在等啥呢?快上车!