稀疏数组笔记

该文章是根据尚硅谷Java数据结构与java算法（Java数据结构与算法）学习时，所做的笔记。

基本介绍

当一个数组中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。

 处理方法

• 记录数组一共有几行几列，有多少不同的值
• 把具有不同值的元素的行列记录在一个小规模的数组中 ，从而缩小程序的规模
• 稀疏数组举例说明

 如图将原本的6*7的二维数组变成了9*3的稀疏数组，注意的是

• 稀疏数组第一行放的是原始二维数组的行，列和非零的个数
• 从第二行开始放的都是原始二维数组非零数的，行，列和值
• 稀疏数组的列是固定为三列，分别表示，行，列和值

思路分析

二维数组转稀疏数组

1.  遍历原始的二维数组，得到有效数据的个数sum
2. 根据sum就可以创建稀疏数组的sparaseArr  int[sum+1][3] (稀疏数组固定只有三列)
3. 将二维数组的有效数据存入到稀疏数组

稀疏数组转原始的二维数组

1. 先读取稀疏数组的第一行