稀疏数组

稀疏数组的一些常见问题

1. 什么是稀疏数组？

1.1 what?

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

1.2 why?

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

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

2.1 how?

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

2.2 具体的code（以java为例）

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