文章稀疏数组分享给大家，欢迎收藏Java资料网，专注分享技术知识

稀疏数组的一些常见问题

1. 什么是稀疏数组？

1.1 what?

• 稀疏数组是一种针对大部分元素值为相同或者默认值的数组进行优化存储的方法。在稀疏数组中，只存储那些不同于默认值的元素及其对应的位置信息，从而节省存储空间。

1.2 why?

• 稀疏数组通常用于处理大规模数组中大部分元素值相同的情况，比如二维数组中的地图数据、棋盘数据等。这种情况下，使用稀疏数组能够显著减少存储空间的开销，提高存储效率。

2.稀疏数组与二维数组之间如何转化?

2.1 how?

下面po一张思路图，以此解答。

2.2 具体的code（以java为例）

备注：该文件中。第115行 以及 第139行 代码为拓展，可自行进行阅读做以提示！

文章来源:https://www.cnblogs.com/nikiL/p/18020947
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！