稀疏数组通过仅存储非默认值的行列索引和值，显著节省棋盘与地图数据的内存和存储空间。其结构首行为[总行数,总列数,有效元素个数]，后续每行为[行索引,列索引,元素值]；生成需两次遍历原数组统计并填充，还原时按首行维度建数组、依后续行直接赋值即可。
稀疏数组在地图存储与棋盘游戏中，核心作用是跳过大量重复的默认值（比如空地、无棋子位置），只保留“有意义”的数据点，从而显著减少内存占用和文件体积。它不是通用压缩算法，而是一种针对特定数据分布（高比例零值或同值）的结构化精简方案。
为什么棋盘和地图适合用稀疏数组
五子棋、围棋、战棋类游戏的地图通常是固定尺寸的二维网格（如11×11、19×19），但实际落子或地形标记往往只占极小比例。例如：
- 一个11×11棋盘共121格，可能只有5–20个位置有棋子（值为1或2），其余全为0；
- 策略游戏地图中，障碍物、资源点、单位位置也远少于空白格，多数格子值为默认地形ID（如0=平原）。
直接保存完整二维数组会把大量0写入内存或磁盘，既浪费空间，又拖慢读写和序列化速度。稀疏数组通过“只记变化”来规避这个问题。
稀疏数组的结构设计
它是一个三列的二维数组，约定俗成的格式如下：
- 第0行：记录原始数据维度与有效项总数——[总行数, 总列数, 有效元素个数]；
- 第1行起每行：记录一个非默认值的位置与内容——[行索引, 列索引, 元素值]。
例如，棋盘中黑子在(1,2)、白子在(2,3)，原始数组为11×11，则稀疏数组为：
[11, 11, 2][1, 2, 1]
[2, 3, 2]
从二维数组生成稀疏数组的关键步骤
本质是两次遍历+一次重构，逻辑清晰，无复杂计算：
- 先扫描原数组，统计非默认值（如≠0）的个数 sum；
- 创建新数组 int[sum + 1][3]，首行填入维度与 sum；
- 再次遍历原数组，遇到非默认值时，按顺序填入其行列坐标和值到后续行。
注意：行列索引使用原始数组的下标（从0开始），不作偏移或转换。
从稀疏数组还原二维数组的操作要点
这是存档加载的核心环节，需严格按结构解析：
- 读取第0行，获取 rows = sparseArr[0][0]、cols = sparseArr[0][1]，据此新建 int[rows][cols]；
- 从第1行开始循环（i = 1 → sparseArr.length - 1），取出 sparseArr[i][0]（行）、sparseArr[i][1]（列）、sparseArr[i][2]（值），直接赋值到新数组对应位置；
- 未被赋值的位置自动保持数组默认值（如int型为0），恰好对应“空位”语义。
整个过程无需哈希、无需查找，时间复杂度为 O(n)，n 为有效元素个数，比遍历整个大数组高效得多。
